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We prove an equivariant version of the fact that word-hyperbolic groups have finite 
asymptotic dimension. This is important in connection with our forthcoming proof 
of the Farrell- Jones conjecture for K^, (RG) for every word-hyperbolic group G and 
every coefficient ring R . 
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1 Introduction 



The asymptotic dimension of a metric space X was introduced by Gromov in [Gro93, 
p.29]. It can be defined as the smallest number N such that for every a > there 
exists an open cover U of X with the following properties: 

• dimZ^<A^; 

• The Lebesgue number of U is at least a, i.e., for every x G X there is U G U 
such that x"' C U, where is the open ball of radius a ai^ound x; 

• The members of U have uniformly bounded diameters. 

Recall that a cover U is of dimension < A'^ if every x £ X is contained in no more 
then N + I members of U . The asymptotic dimension of a finitely generated group 
is its asymptotic dimension as a metric space with respect to any word metric. An 
important result of Yu [Yu98] asserts that the Novikov conjecture holds for groups 
of finite asymptotic dimension. This can be viewed as an injectivity result for the 
assembly map in L-theory (after inverting 2). Further injectivity results for assembly 
maps for groups with finite asymptotic dimension can be found in [Bar03], [CG04] and 
[BR06]. On the other hand no surjectivity statement of assembly maps is known for 
all groups of finite asymptotic dimension and this is very much related to the absence 
of any equivariance condition for the cover U as above. 
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Definition 1.1 Let G be a group and Z be a G -space. Let be a collection of 
subgroups of G. An open cover of Z is called an F -cover if the following two 
conditions are satisfied. 

(i) For g e G and U eU we have either g{U) = U or g(U) nU = 9; 

(ii) For g € G and U eU we have g{U) G U; 

(iii) For U £U the subgroup Gu := {g G G \ g{U) = U} is a. member of T. 

Let G be a word-hyperbolic group. Fix a set of generators S. Let do be the word 
metric on G with respect to S. Let X be a hyperbolic complex with an isometric 
G-action in the sense of Mineyev [Min05], see Section 6.1. Let dX be the Gromov 
boundary of X. (This boundary can be described as a quotient of the set of geodesic 
rays in X, where two such rays are identified if they are asymptotic, [BH99, in.H.3].) 
Let X ■=XUdXhe the compactification of X, [BH99, IILH.S]). Let VCyc denote the 
collection of virtually cyclic subgroups of G, that is of subgroups that have a cyclic 
subgroup of finite index. The following is our main result and should be thought of 
as an equivaiiant version of the (much easier) fact that hyperbolic groups have finite 
asymptotic dimension, [Gro93,p. 31], [Roe05]. 

Tlieorem 1.2 Let G be word-hyperbolic and let X bea hyperbolic complex. Suppose 
that there is a simplicial proper cocompact G-action on X. Equip G x X with the 
diagonal G-action. Then there exists a natural number N = N{G,X) depending only 
on G and X such that the following holds: For every a > there exists an open 
VCyc-cover U of G x X satisfying 

(i) dim{U)<N; 

(ii) For gQ ^ G and c € X there exists U £ U such that g^ x {c} C U, where g^ 
is the open ball with center go and radius a with respect to the word metric do; 

(iii) G\U is finite. 

This result plays an important role in our proof of the Farrell-Jones conjecture for 
K^{RG) for every word-hyperbolic group G and every coefficient ring R, [BLR08]. 

The conclusion of Theorem 1.2 is formally similar to the definition of finite asymptotic 
dimension discussed above. The price we have to pay for the equivariance of the cover 
U is the space X. For the application it will be very important that X is compact. (If 
we replace Z by a finite dimensional G-CW -complex all whose isotropy groups lie 
in VCyc , then the conclusion follows easily from the fact that G has finite asymptotic 
dimension.) The members of U are only large in the G-coordinate; in the X-coordinate 
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they may be very small. Similai^ covers have been used in a slightly different situation 
where X is replaced by a probability space with a measure preserving action of G, 
compare [Gro99, p. 300], [Sau06]. It would be interesting to know if there is a version 
of Theorem 1 .2 in this situation. 

It seems reasonable to hope that the class of groups G for which there is a compact 
G -space X such that the conclusion of Theorem 1.2 holds is bigger than the class of 
hyperbolic groups. 

The proof of Theorem 1.2 is quite involved and uses a generalization of techniques 
used and developed by Farrell- Jones in [FJ86]. Firstly, we study flows on metric spaces 
and prove the existence of long and thin covers, see Theorem 1.4. This generalizes 
the long and thin cells from [FJ86, Proposition 7.2]. Secondly, we use a variant 
FS{X) of Mineyev's half open symmetric join *X [Min05]. This space is a substitute 
for the sphere bundle of a negatively curved manifold and is equipped with a flow (pr 
(con^esponding to the geodesic flow on the sphere bundle). In Theorem 1.5 we improve 
upon Mineyev's flow estimate [Min05, Theorem 57 on p. 468]. The required cover 
is then produced by pulling back a long and thin cover of FS{X) by the composition 
of the flow (j)r for large r with an embedding GxX FS{X). A more detailed 
discussion follows in Sections 1.1 and 1.2. 

1.1 Long thin covers 

The existence of long thin covers will be proven in the following situation. 

Convention 1.3 Let 

• G he a discrete group; 

• X be a metrizable topological space with a proper cocompact G -action on X ; 

• ^-.XxR-^Xbea flow. 

Assume that the following conditions are satisfied: 

• <I> is G -equivariant; 

• The number of closed orbits, which are not stationary and whose period is < C, 
of the flow induced on G\X is finite for every C > 0; 

• X — X^ is locally connected (notation explained below); 
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• If we put 

Rq := sup{|//| \ H (1 G subgroup with finite order \H\}; 
dx := dim(X - X^), 

ttien kQ < CO and dx < oo. 

Recall that a G -action is proper if for every x there exists an open neighborhood 
U such that the set {g G G | ?7 n gU ^ 0} is finite. Recall that X is locally connected 
if for each x G X and each open neighborhood ?7 of x we can find a connected open 
neighborhood V of x with U' U . A G -space X is called cocompact if G\X is 
compact. The dimension of a collection of subsets {Ut | / G /} is < d, if every point is 
contained in at most d + \ members of the Ui. The covering dimension of a space X 
is < <i if every open covering has an open refinement whose dimension is less or equal 
to d. One may replace the covering dimension dx of X — X^ appearing above by the 
supremum of the covering dimensions of compact subsets of X — X^ . Recall that an 
equivariant flow ^: MxX— >Xisa continuous M-action, such that ^rigx) = g^A^) 
holds for all ^ G G, r G M and X € X. We denote by X^ the R-fixed point set, i.e., 
the set of points x G X for which $t(-^) = x for all r G M. The period of a closed 
orbit of $ which is not stationary is the smallest number r > such that ^t{x) = x 
holds for all x in this orbit. 

The following is our main result in this situation. 

Theorem 1.4 There exists a natural number N depending only on kc, dx and the 
action of G on an arbitrary small neighborhood of X'^ such that for every a > there 
is an VCyc-cover UofX with the following two properties: 

(i) dimU<N; 

(ii) For every x G X there exists U such that 

$[_„,„](x) := {^>^(x) I r G [-a, a]} C U; 

(Hi) G\U is finite. 

The main difference between Theorem 1.4 and [FJ86, Proposition 7.2] is that we deal 
with metric spaces rather than manifolds. This requires a different type of general 
position argument (compare Section 3) and forces us to work with open covers rather 
than cell structures. While cell structures of a manifold are automatically finite dimen- 
sional, in our situation more care is needed to establish the bound on the dimension of 
U and our bound is much larger then the dimension of the metric space X. Finally, we 
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deal with an honest proper action and do not require a torsion free subgroup of finite 
index, as is used in [FJ93]. 

The proof of Theorem 1.4 will be given in Section 5 and depends on Sections 2, 3 and 
4. 

1.2 The flow space 

Let G be a hyperbolic group. Fix a set of generators 5. Let do be the word metric 
on G with respect to S. Let X be a hyperbolic complex and X = X U dX be its 
compactification as before. Assume that G acts isometrically on X. In Section 6 we 
introduce the metric space (FS{X),dps)- This space is equipped with an isometric 
G -action and a G -equivariant flow (pr- 

Our main flow estimate is the following. 

Theorem 1.5 There exists a continuous G -equivariant (wittt respect to ttie diagonal 
G -action on ttie source) map j: GxX FS{X) sucti ttiat for every a > ttiere exists 
a number j3 = [3{a) such that the following holds: 

If g,h & G with dcig, h) < a and c G X then there is ro € M with |to| < /3 such that 
for a]] r G M 

dFs(4>TKg, C), (pr+rjih, C)) <U{t). 

Here fa : M ^ [0, oo) is a function that depends only on a and has the property that 

lim^^oo/a(T) = 0. 

An important ingredient of the proof of this result is Theorem 7.1 which is an improve- 
ment of Mineyev's [Min05, Theorem 57 on p. 468]. The main differences are that we 
consider points not necessary on the same horosphere, and that we consider the action 
of the flow (jir and not translation by length. In addition, Mineyev's estimate is in 
terms of a pseudo-metric, not in terms of the metric dps ■ 

In order to apply Theorem 1.4 to FS{X) we need further properties of the flow space 
and G. 

Proposition 1.6 

(i) The order of finite subgroups in G is bounded. 

(ii) FS{X) — FS{X)^ is locally connected and has finite covering dimension. 
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(Hi) If the action of G on X is cocompact and proper, ttien action of G on FS{X) is 
also cocompact and proper. 

(iv) If ttie action of G on X is cocompact and proper, ttten ttte number of closed 
orbits, which are not stationary and whose period is < C, of the How induced 
on G\FS(X) is finite for every C> 0. 

The proof of Theorem 1.5 will be given in Section 8 and depends only on Sections 6 
and 7. The proof of Proposition 1.6 will be given in Section 9 and depends only on 
Sections 2 and 6. 

1.3 Construction of the cover 

Using the results from Sections 1.1 and 1.2 we can now give the proof of Theorem 1.2. 
During this proof we will use the following notation: if A is a subset of a metric space 
Z and 6 > 0, then A* denotes the set of all points z G Z for which d{z,A) < 6, 
compare Definition 3.1. 

Proof Consider any a > 0. Let /? = (3(a) be the number appearing in Theorem 1.5. 
It follows from Proposition 1 .6 that Theorem 1 .4 can be applied to FS(X) . Thus there 
is a number (independent of a) such that there exists an VCyc -cover V of FS(X) 
of dimension no more than A'^ with the following property: For every ^ G FS(X) there 
exists G V such that 

</'[-2/3,2/3](0 = {MO I r G [-2/3,2/?]} C V^. 

Since </'[-2/3,2/3](0 is compact, is open and </'[-2/3,2/3](0 Q V^, we can find 5^ > 
(depending on ^ and (3, V^) such that 

(</'[-2/3,2/3](0)^' C V^. 

Because G acts by isometrics, we can aiTange that 6^ = holds for all g G G. 

In particular we get g ■ (0[-2/3,2/3](O)''' = {Mipm'^gOY'^ ■ For ^ G FS(X) pick 
> such that 

< e^€^ < b^ll. 

Again we arrange that e^^ = holds for all g G G . Obviously the collection 

{('^[-/3,/3](0)'MeeF5(X)} 
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is an open covering of FS{X). Since G acts cocompactly, we can find finitely many 
points ^, for / = 0, 1,2, ... , / for some positive natural number / such that the G- 
cofinite collection 

{ {<P[.p,f3Mi)y''' k G G, / G {0, 1, 2 . . . ,/}} 
is an open covering of FS(X). Consider ^ G FS{X). Then we can find / = € 
{0, 1,2. . . ,/} and g = g{0 G G such that ^ G ((/'[~/3,/3](g6))'''^' ■ In particular-, there 
is r G [—P, /?] such that dpsi^, (pAgS.!)) < e^^, ■ Let 

5:=min{%/2 | / = 0, 1,2 . . . ,/}. 

Consider ( G [4'[-i3,i3](OY ■ Choose a G [— /?, /3] satisfying dpsiCjft'aiO) < ^■ 
In the following estimate we will use Lemma 7.2. (In this lemma the more careful 
notation dFS,xo is used for dps-) 

< 5 + e\''\ -dpsi^Arigm 
Since a + r G [—2/3, 2fJ\ , this imphes 

(0[-A/3](O)' Q (</'[-2/3,2/3](ge-))'^^' Q V,^, 

Thus we have found 6 > such that for every ^ G FS{X) there exists £ V such 
that 

(1-7) {^[-f^,m(OY ^ v^. 

We will construct the desired open covering U of G x X by pulling back V with the 
composition 

GxX^ FSiX) ^ FS(X) 

for an appropriate real number r, where j is the map from Theorem 1.5. Obviously U 
has for every choice of r all the desired properties except for the property that there 
exists [/(go,c) G U such that x {c} C U(gg^c) for every c G X and every G G. 
We conclude from Theorem 1.5 for r G M and the function appearing in Theorem 1.5 

<pToj{g,c) G {(j)[-(3,l3]i4>T oj{gQ,c))Y"''^^ 

for all c G X and all g G G with ddgo, g) < a. By Theorem 1.5 there is r such that 
faiT) < 6. For such a choice of r we conclude from (1.7) that 

4>T °jig,c) G ((/)[_-/3,/3]((/>r oKgO,c))Y C V^^oj(go,c) 

for all c G X and all g G G with ddg, go) < a. This finishes the proof of Theorem 1.2. 

□ 
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2 Boxes 

Convention 2.1 Throughout this section we consider 

• a discrete group G ; 

• a metrizable topological space X ; 

• a proper cocompact G -action on X ; 

• a G -equivariant How X xM. X such that X — X^ is locally connected. 
2.1 Basics about boxes 

In this subsection we introduce and study the notion of a box. 

Definition 2.2 Let B be a subset of a G -space. Define a subgroup of G by 

Gb := {geG\gB = B}, 

where gB := {gb \ b £ B}. 

A subset B of a topological G -space is called an -subset for a collection of 
subgroups of G, if Gb belongs to and for all ^ € G we have the implication 
gSnST^ =^ B = gB. 

Notice that gB = B does not imply that gb = b holds for all b £ B. We denote by 
.T^in the collection of finite subgroups. 

Definition 2.3 A box B is a subset B C X with the following properties: 
(i) B is a compact ^in -subset; 
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(ii) There exists a real number I = Ig > 0, called the length of the box B, with the 
property that for every x £ B there exists real numbers a_(;c) < < a^{x) and 
e{x) > satisfying 

/ = a+{x) — a-(x); 
^ri^) G B for T € [a^(x),a^(x)]; 

<I>T-(-^) ^ B for T € — e(x),a^(x)) U (a^{x),a^(x) + e(jc)). 

Definition 2.4 Let B C X be a box. Then the following data are associated to it: 

• The length /g > ; 

• Let Gfi C G be the finite subgroup {g G G \ gB = B}; 

• We denote by B° the (topological) interior and by dB the (topological) boundary 
of B CX; 

• Let 5b C B be the set of points {x G B | a^{x) + a+{x) = 0}. We call Sb the 
central slice of B ; 

• Let d±B be the set of points {x € B | c[±(x) = 0} = {4>a±(x){x) \ x € Sb}- We 
call (9_B the bottom and S+B the fo/? of B. Define the open bottom and open 
fo/; 9±B° := {0«±w(x) I X € 5b nB°}; 

• Let ttb: B ^ Sb be the retraction onto the central slice which sends x to 

$a+M+fl_w(x). 
2 

Remark 2.5 A box does not intersect but may intersect a closed orbit. A box does 
never contain a closed orbit. It may happen that a non-closed orbit meets the central 
slice infinitely many times, but whenever it meets the central slice it has to leave the 
box before it comes back to the central slice. We do not require that the central slice is 
connected. We have for x G B, r € [a_(x), fl:+(x)] that ^>r(x) G B and 

a__(<l>T-(x)) = a_(x) — r; 
a+(<^>T-(-x)) = fl!+(x) — T. 

Lemma 2.6 Let B C X be a box of length I = Ib- Then 

(i) We get for g e Gb and x e X 

a^igx) = a_(x); 
a+igx) = a+ix); 
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The bottom the open bottom d^B° , the top d^B, the open top d^D° , the 
central sUce Sg and the interior B° are Tin-subsets of G and satisfy (unless 
they are empty) 

Gb = Gb° = Gq_b = Gq_b° = Gq^b = Gq^b° = Gsb', 

(ii) The maps 

fl-l- : B — > M, X ci±(x) 

are continuous; 

(iii) The maps 

l^i: SbX [-1/2, 1/2] ^ B, (x, r) ^ 

and 

H'^-.B^SbX [-1/2,1/2], x^ (x), 1/2 - a+{x)^ 

are to one another inverse Gb -homeomorphisms, where Gb = Gsb acts on 
Sb X [-1/2,1/2] byg-(s,t) = (gs,t). 
We have 

B° = /x((5BnB°)x(-//2,//2)); 

dB =11 ({Sb n dB) x [-1/2, 1/2] U {Sb x {-1/2, 1/2]) ) ; 

d±B = ^ (5b X {±//2}) ; 

d±B° = ^((5BnB°) X {±//2}) . 

(iv) The space Sb n B° is locally connected; 

(v) There exists eg > depending only on B such that the numbers e{x) appearing 
in Definition 2.3 can be chosen so that e(x) > eg holds for all x G B. 

Proof (i) For x £ B and g e Gb we have <l>^(x) e B 4^ g ■ $^(x) = ^rig^) € B. 
This impUes a±{gx) = a±(x) for x € S and g £ Gb- We conclude from the 
definition of the bottom d-B, the open bottom d-B° , the top S+B, the open top 
9+5°, the central slice Sb and the interior B° that these sets are Gb invariant and 
contained in the ^in -subset B. Hence they are themselves ^in -subsets of X and 
satisfy Gb = Gb° = Gd_B = Gq^b = Gsg if non-empty. 

(ii) Consider x £ B and e > with e < e(x), where e(x) is the number appearing 
in Definition 2.3. The points ^a±(x)±eix) he outside B. Since B is compact and X 
is a Hausdorff space, we can find an open neighborhood V± of ^a±{x)±e{x) such that 
V± does not meet B. Put U± = (<&a±(.r)±e)^^(^±)- Then x £ U± and ^a±(x)±Au) 
does not lie in B for m G U±. This implies a^{u) < a+(x) + e for m G U+ fl B and 
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a-{x) - e < a^{u) for u e U-DB. Fut U = U- H U+ H B. Then i7 C B is an 
open neighborhood of ;c in B such that a_{x) — e < a_{u) and a^{u) < a^{x) + e 
holds for u G U. Since a^{u) — a^{u) = Z for all u £ U , v/e conclude a±{u) G 
ia±(x) — e,a±{x) + e) for all u G U. Hence a± is continuous. 

(iii) The maps /x and are continuous since ^ and by assertion (ii) the maps 
and a- are continuous. One easily checks that they are inverse to one another. 

Since the flow is compatible with the G -action and Gb = Gsb , the map is Gss = Gb- 
equivariant. 

Next we prove 

(2.7) ((5b n B°) X {-1/2, 1/1)) C S°; 

(2.8) ^ ((5b n dB) X [-Z/2, //2] U {Sb x {-//2, //2}) ) C dB. 

Consider {x,t) € {Sb fl B°) x {—1/2,1/2). Since a_ and a+ are continuous by 
assertion (ii) and a-{x) = —1/2 and fl+(jc) = 1/2, we can find an open neighborhood 
U B° of X such that r G (a_(M), a4-(M)) holds for all u £ U. Hence ^riU) is 
contained in B. Since $r(t^) is an open subset of X, we have <l>r(?>'^) ^ B° . Since 
/i(x, r) = $t(-^) lies in $t-(?7), the inclusion (2.7) is proven. 

Consider G 5^. Let ?7 C X be an open neighborhood of ^i/2{x). Since M — > X, r i— > 
$T-(-^) is a continuous map, there is an e with < e < 1/2 such that ^r{x) G holds 
for T € (//2 - e,//2 + e). Since {^>r(^) | r G (//2 - e,Z/2)} is contained in B and 
{^t{x) I T S (//2,//2 + e)} is contained in X — B , the open neighborhood U of 'l>//2(-x) 
intersects both B and X — B. This shows <l*//2(-^) = /^(-^^j '/2) £ 95- Analogously one 
proves ^_i/2{x) = ^{x, —1/2) G dB. 

Consider x G ^b n (9B and r € {-1/2,1/2). We want to show ii{x,t) G dB. 
Suppose the converse. Since fi{x,T) = $r(^) belongs to B, there must be an open 
neighborhood U of ^r{x) such that U Q B. Since the functions £?_ and (3+ are 
continuous by assertion (ii) and a_(x) = —1/2 < — r < a+(x) = //2, we can an^ange 
by making U smaller that — r G (a_(M), fl;+(M)) holds for all u £ U. Hence ^^-riU) is 
an open subset of X which is contained in B and contains x. This contradicts x £ dB. 
This finishes the proof of (2.8). Now assertion (iii) follows from (2.7) and (2.8). 

(iv) Since B° is an open subset of the locally connected space X — X'^ , it is itself 
locally connected. Because of assertion (iii) the space 5b nB° x {—1/2, 1/2) is locally 
connected. Since the projection Sb r\B° x {—1/2, 1/2) ^ Sb r\B° is an open continuous 
map and the image of a connected set under a continuous maps is again connected, 
Sb n B° is locally connected. 

(v) Suppose that such eb does not exists. Then we can find a sequence (x„)„>o of 
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elements in B and a sequence (t„),j>o > of positive real numbers with lim„^oo '^n = 
such that 

(a) ^>fl_(.r„)-r„fe) G B and «>„_(.r„)-rfe) B for T e (0, r„) 
or 

(b) ^a+(x„)+TMn) G 5 and $«+(.v„)+r(x„) B for r G (0, t„) 

holds for « > 0. By passing to a subsequence we can arrange that converges to 
some point x ^ B and (a) holds for all n > or (b) holds for all n>Q. We only treat 
the case (a), where ^a^(x„)-TMn) G ^ and ^a.{x„)-T{xn) S for r G (0,r„) holds 
for all n > Q, the proof in the other case (b) is analogous. Put jn = ^a-(x„)-Ti,{^n)- 
Then y„ € for all n > since y,j € B and ^'rCVn) = *J*fl_(.r„)-r„+Tfe) ^ holds 
for T € (0, T„). We conclude lim„_»oo fl'-(jc„) = a_(;c) from assertion (ii). Hence 
lim^^oojji = Since jn G for n>0, we have Yimn^ooyn G This 

contradicts ^a-(x){^) S <9_B since 1b > 0. □ 

We mention that in general 5g itself is not locally connected. 

Remark 2.9 It is a little bit surprising that the function a± is continuous as stated in 
Lemma 2.6 (ii) since there seem to be no link between different flow lines entering the 
box. The point here is that we require the box to be compact. If G is trivial and we 
consider the flow cl)rix,y) = (x + T,y) on M^, the subset of given by 

B := {(^,3;) 1^,3; G [-1,11,3; /0}U{(x,0) |xe [0,2]} 

satisfies all the requirements of a box of length 2 except for compactness and the 
functions a± are not continuous at (0,0). 

Definition 2.10 Consider a box B of length 1b . Let V C 5b be a non-empty closed 
^in-subset of the G^^-space Sb and a,b real numbers with —1b/2 < a < b < 1b/2. 
Define a new box of length b — aby 

B{V;a,b) := $[,,/,](y) := {$,(v) | v € V,r G [a,b]}. 

If a = — v/2 and b = v/2 for some v G [0,w] we abbreviate 

B{V;v) ■.= B{V;-v/2,v/2). 

If a = —Ib/2 and b = 1b/2, we abbreviate 

B{V) ■.= B{V;-1b/2,1b/2), 

and call B{V) the restriction of B to V. 
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We have to show that B{V;a,b)is again a box. Since Visa closed subset of the compact 
set Sa , it is compact. Hence V x [a, b\ is compact. We conclude that B{V, a, b) as the 
image of a compact set under the continuous map ^ : X x M — > X is compact. From 
Lemma 2.6 we get Gb = Gsg and the Gg -equivariant homeomorphism 



The subset V of the G^-space Sb is a JFin-subset. Hence B{V;a,b) = fisiV x [<^,b]) 
is a .Fin-subset of the G^-space B. Since B is a .Fin-subset of the G-space X, 
B{V; a, b) is a Fin-subset of the G-space X. Consider x e B{V; a, b). We can write it 
as X = ^t{v) for v ^ Sb and r G [a, b] . Put a^{x) = a — t and a+(x) = b — t. Let 
e(x) for X S B be the number appearing in the Definition 2.3 of a box for B. Now one 
easily checks that the collections a±{x) and e(x) have the desired properties appearing 
in Definition 2.3 for B{V; a, b). This shows that B{V; a, b) is a box. We have 



In particular B{V; v) is a box of length v with central shce V and B( V) is box of length 
Ib with central slice V . 

2.2 Constructing boxes 

Lemma 2.11 For every x G X — X^ there exists a non-equivariant box whose interior 
contains x. 

The following proof is a variation of an argument used in [Pal61, Theorem 1.2.7]. 

Proof of Lemma 2.11 Because the G -action on the metrizable space X is proper and 
cocompact X is locally compact, compare [Luc89, Theorem 1.38 onp.27]. Let a > 
with ^aix) 7^ X. Let W± be a closed neighborhood of ^±a{x) that does not contain 
X. By continuity there exist compact neighborhoods U' C U of x and e > such 
that ^i±a-e,±a+e]U C W± and ^i-e,e]U' C U and U is disjoint from W-UW+. Let 
/: X — > [0, oo) be a continuous function with/(j) = 1 for j G ?7 and/(v) = for 
yeW-UW+. Define ip: U ^Rhy 



I^b-SbX [-Ib/2, Ib/2] B, (x, r) ^ $^(x). 



d-B{V;a,b) 
d+B{V;a,b) 
d-B{V;a,b)° 
d+B(V;a,b) 



<^aivnB°y, 
'^tivnB°y 

<^a+biV). 



SB(V;a,b) 
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(The logarithm makes sense because the integrant is non-negative, continuous, and 
positive for r = 0.) Let j G ?7' . If 5 G [zta - e, ±a + e] then € W± and 

therefore = 0. Using this we compute for 5 G [— e, e] 



Define S := U' n V^-^V'W)- Then B := {$^(5) | 5 € 5, r € [-e/2, e/2]} is a box 



Definition 2.12 Let C be a box of length Ic ■ Let 

^^c■Sc^ V-lc/2, /c/2] ^ C, r) ^ $,(x) 
be the homeomorphism appearing in Lemma 2.6 (iii). 

Consider a subset 5 C C. It is called transversal to the flow with respect to C if 



Lemma 2.13 Let C be box of length Ic- Let B be a box with B Q C. Then we can 
find for every x £ Sb a closed neighborhood U Q Sb of x satisfying 

(i) U is a Gx -invariant J^in-subset of the Gb -space Sg; 

(ii) U is transversal to the How with respect to C. 

Proof Let r^g : Sb [—/c/2, /c/2] be the continuous function given by the restric- 
tion to Sb of the composite of the projection Sc x [—/c/2, /c/2] —>■ [—/c/2, /c/2] and 
H'f^^ . Let Ui C Sb be a closed neighborhood of a; € Sg such that \Tsg{u) — Tsg{x)\ < 
Ib/2 holds for M G Ui. Choose a closed neighborhood Uj ^ Sb of x such that 
gU2nU2^fD ^ g G G, holds for g G Gb- Put U = f]geG_,8iUi n U2). This is a 
closed neighborhood of x in Sb which is G.v -invariant, a jFin -subset of the Gb -space 
Sb and satisfies \Tsg{u) — Tsg{x)\ < Ib/2 for u £ U . 

It remains to show that U is transversal to the flow with respect to C. Suppose the 
converse. So we can find uo,u\ £ U , v G Sc and to,t\ such that uq = <I>ro(v), 




= In / 



whose interior contains x. 



□ 



(S) n {x} X [—/c/2, /c/2] consists of at most one point for every x € Sc- 
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Ml = ^ri(v) and To / t\. Note that tq = Tsg{uo) and ri = Tsg{ui). Since B 
is a box of length Zg, we can find for / = 0, 1 real numbers e, > such that 
^l~iB/2,is/2](ui) C B and ^riui) B for r € (-Zb/2 - e,-, -/b/2) U (/b/2, /b/2 + e/). 
This implies |ti— to| > h- But by the definition of U, |ti— to| = |Tsg(Mi) — rsg(Mo)| < 
ksfl(wi) — 7"5fiW| + ksijW — 7Sb(mo)| < /s- This is the required contradiction. □ 

Next we show for x € X that the existence of non-equivariant box containing x in its 
interior already implies the existence of an equivariant box containing x in its interior. 
The basic idea of proof is an averaging process in the time direction of the flow applied 
to the central shce of a non-equivariant box. 

Lemma 2.14 Suppose for the point x € X that there is a non-equivariant box whose 
interior contains x. 

Then there exists a box B in the sense of Definition 2.3 satisfying 

(i) Gb = = Gx ', 

(ii) xeSBnB°; 
(Hi) Sb is connected. 

Proof Let C be a non-equivariant box, i.e. a box in the sense of Definition 2.3 in the 
case, where the group G is trivial, such that x G C°. Let / = /c be the length of C. 
Since the G -action on X is proper by assumption and X is metrizable, we can find a 
closed neighborhood U of x such that ?7 is a .Fin -subset of X with Gu = G^- We can 
assume without loss of generality that x € 5c H C° and C Q U holds and for every 
r G [— /, — //2] U [//2, /] and 5 G 5c we have <I>t(^) ^ C° , otherwise replace C by an 
appropriate restriction. Let Sc be the central slice of C. Let 

/i : Sc X [-1/2, 1/2] ^ C, (s, r) ^ <l>r{s) 

be the homeomorphism of Lemma 2.6 (iii). Since Sc is compact, C° C X is open, Gx 
is finite and X is metrizable, we can find a compact neighborhood 5o C 5c n C° of 
X G 5c n C° such that gSo C C° holds for all g G Gx- Define 

5i = fl 5o n ncifi-'igSo)), 

where ttc- Sc x [—1/2,1/2] —>■ Sc is the projection. Then 5i C 5o is a compact 
neighborhood of x in 5o. By construction there exists for every g G Gx and s £ S\ 
precisely one element Tg{s) G {— 1/2,1/2) such that G gSQ. The function Tg{s) 
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is continuous in s and has image in {—1/2 + 5, 1/2 — 5) for some 5 with < 5 < 1/2, 
since it is the restriction to of the continuous function with a compact source 

Tg \ {-1/2, 1/2), s ^ -vrc o fi-\g-^s). 

Define the continuous function 

t: Si ^ {-1/2,1/2), s ^ • ^ Tg{s). 

Put 

Next we show that ^2 C C is Gji -invariant. Consider G Gx and m € Write 
u = ^rCioC'*) for appropriate s ^ S\. Let s' € 5o be the element uniquely determined 

by ^T^^,^_,(s){s) = {g')~^s' . Then we get for g eG^ 

$r,(.v)-r(^,,_,(.)(5') = ^r,(s)0^-r^^,^.,(.){s') = ^r,(s){g' s) = g' ^r,(s){s) & g' gS^. 

Since g'gSo C C° and Tg{s) and r(g/)-i(5') belong to {—1/2,1/2) and hence r^C^') — 
T(gi)-\{s) e (—/,/) we conclude Tg{s) — r(^/)-i(5') G {—1/2,1/2). Hence s' G 5i and 
Tgig{s') = Tg{s) — T(g/)-i(i'). Since this implies t{s') = t{s) — T(gi)-\{s), we conclude 

g' -U = g ■ ^r{s){s) = ^r(s){gs) = $^(,.')+t,_,,,_i(.v)(/'S) 

= ^r(s')[g' = ^r(s')[g' -{gY's') = G52. 

Since 5] ^ 5c n C° is compact, 52 is a compact -invariant subset of C° with G ^2 . 
Let 53 be the component of 52 which contains x. Then 53 is a connected closed subset 
of 52. Since gSi, n 53 contains ;c for ^ G Gx, the subset 53 is -invariant. Thus 
53 C C° is a compact connected G,v -invariant subspace containing x. 

We can find 5 with <5 <l/2 such that S C C° holds for B := $[_5/2,5/2](53). 

Next we show that B is a box of length 5. Since 53 is G.v -invariant and the flow $ 
commutes with the G -action the subset B C X is G,v -invariant. Recall that S C C 
holds and C is a jFin -subset of X with Gc = Gx- Hence B is a compact jFin -subset 
of X. Consider y G B. There is precisely one element 5 G 53 and r G [—(5/2,5/2] 
satisfying y = since 5c and hence 53 is transversal to the flow with respect to 

C. Put a-{y) = -5/2 - r, a+{y) = 5/2 - t, e_(j) = e+{y) = 1/2. Then 

5 = a+{y) - a^{y); 
^r{y) G B for T e[a^{y),a+{y)]; 

<^r{y) B for r G {a^{y) - e{y), a^{y)) U {a+{y), a+{y) + eO;)). 
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Hence B is a box with connected central slice Sg = S^,. We have x € ^3 . The 
projection vr^ : C ^ Sc induces a homeomorphism S2 S\ and maps the component 
S3 of S2 to a component S[ of S\ . Since S\ is an open neighborhood of x in the 
space Sc n C° which is locally connected by Lemma 2.6 (iv), the component S\ is 
a neighborhood of x in the space 5c n C° . Since r is continuous we conclude from 
Lemma 2.6 (iii) that x lies in the interior of B. □ 

Definition 2.15 For x G X define its G -period 

per^(x) = inf{T I r > 0, 3 ^ € G with ^>^(x) = gx} G [0, 00], 

where the infimum over the empty set is defined to be 00 . If L C X is an orbit of the 
flow , define its G -period by 

perg(L) := perf(x) 
for any choice of x € X with L = $r(x) . 
For r > put 

X>, := {x G X j perg(x) > r}; 
X<r := {x e X I perg(x) < r}. 

Consider x G X. Then the G -period perg(x) vanishes if and only if x G X"^. We have 
perg(x) = 00 if and only if the orbit through x is not periodic and g<I>iR(x) n <I>k(x) = 
holds for all g 7^ 1 , or, equivalently, the orbit through Gx in the quotient space G\X 
with respect to the induced flow is not periodic. If < perg(x) < 00, then the 
properness of the G -action impUes the existence of ^ G G such that $pgj.G(^^(x) = gx 
and perg(x) is the period of the periodic orbit through Gx in the quotient space G\X 
with respect to the induced flow. 

Next we show for a point x that we can find an equivariant box around a given compact 
part of the flow line, where the compact part is as long as the G -orbit length allows. 
The idea of proof is to take an equivariant box which contains x in its interior, making 
its central slice very small by restriction and then prolonging the box along the flow 
line though x. 

Lemma 2.16 Suppose for the point x G X that there is a non-equivariant box whose 
interior contains x. Consider a real number I with < I < perg(x) . 

Then we can find a box C wiiich satisfies 



• lc = l; 
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• Gc = Gx ; 

• xeScnc°; 

• Sc is connected. 

Proof From Lemma 2.14 we conclude the existence of a box B in the sense of 
Definition 2.3 which satisfies Gb = G^, Sb is connected and x € Sb r\ B° . Let Ib 
be the length of B. From Lemma 2.6 (v) we obtain a number > such that for 
every y & Sb and r e {—Ib/'^ — ^b, — U (/b/2, Ib/2 + e^) the element <^rCy) does 
not belong to B. We can arrange by restricting B and diminishing eg that Is < I and 
1 + eB < per^(x) holds. 

Next we show 

^[-//2,//2]W n5$[_,/2,//2]W / ^ g G G.v. 

Namely, consider y G ^'[_//2,//2]W ^ g^[-i/2,i/2]ix)- Then y = ^>^(x) = g^a(x) for 
appropriate r, o" G [— Z/2,//2]. This implies = ^jc and |r — o"! < / < per^(;c). 

We conclude t — a = and hence g G Gx ■ 

Since the G-action on X is proper, we can find a closed neighborhood V,! C X of a; such 
that $[_,/2,//2](V,i) n^$[„,/2,//2](Vi) / ^ g G G.v holds. From / + < perg(x) 
we conclude that 

^[-1/2+Ib,1/2](x) n <^[^l/2~eB~l/2](x) = k 
^[-//2,//2-/s]W n ^[l/2,l/2+eBp) = 0. 

Since $ is continuous and [— //2 + Ib, 1/2] , [— //2 — eg, — //2] , [— //2, 1/2 — 1b] and 
[Z/2, 1/2 + eg] are compact, we can find a closed neighborhood C Z of x such that 

^[-//2+/b,//2](V?) n <^[-,/2-eB,-l/2]iVx) = k 
$[_;/2,//2-/,](V2) n $[,/2,//2+.,](V;,') = 0. 

Put 

= n ^ ■ (^-' n • 

Then C X is a closed G;r -invariant neighborhood of x with the properties 

• *^*[-//2,//2](^x) is a JFin-subset of the G-space X; 

• <^-I>[-;/2,;/2](K,-) = Gx\ 

• ^m/2+/b,//2](^^) n «>[_,/2_.«,-//2](^^) = 0; 

• ^[-//2,//2-/b](^x) n «>[,/2,,/2+,^](Vx) = 0- 
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Let C X - be the interior of V^- Let T be the component of 5b n B° n V° that 
contains x. Since Sg fl B° is locally connected by Lemma 2.6 (iv) and 5^ fl B° n V° 
is an open subset of Sb r\B° , the component T is an open subset of Sb r\B° d V° and 
hence of Sb- Let T be the closure of T in Sb- This is a closed connected G,v -invariant 
neighborhood of x G 5b which is contained in V_x- Since Sb is a ^in-subset of X with 
= G;r, r is a jFin-subset of Sg and we can consider the restriction B{T)- We can 
assume without loss of generality that the central slice Sb is a G;^ -invariant connected 
subset of Vx, otherwise replace B by the restriction B{T). 

We define C := ^>[_//2,//2](5b)- 

Next we show that C is a box of length /. Since C C <l>[_//2,//2](^v) and C is G.^- 
invariant, C is a compact ^in -subset of the G -space X. Consider y £ C- We can write 
it as J = ^Tyis) for r,. G [—1/2, 1/2] and s e Sb- Put fl:_(j) = — //2 — ry and = 
Z/2 — Ty. Obviously I = a^(y) — a_(j) and $tCv) € C for r € . It 

remains to show that ^iT'Cy) C holds for r' G (£?_()')— eg, fl'_(3'))U(fl'+(3'), a+(j)+eB). 
This is equivalent to showing that ^r'(s) C holds for t' G (—1/2 — eg, — //2) U 
{1/2,1/2 + eg). Since 5 G Sg C V,-, we have 



The main property of eg is 

^[~Ib/2,Ib/2](Sb) n ^(^ls/2~eB~lB/2)U(lB/2,lB/2+eB)(^') = ^■ 

Applying ^Qg-i)/2 respectively ^(i^ig)/2 we obtain 

'^[-!/2~I/2+Ib](Sb) n ^(_//2-eB -//2)W = 0; 

^[//2-/b,//2]('S'b) n ^>(//2,//2+eB)W = 0. 

We conclude 

^[-1/2,1/2](Sb) n $(-//2-eB,-//2)U(//2,//2+eB)('5') = 0- 

Hence C is a box of length /. By construction Sc = Sb is connected, Gc = Gs^ = Gx 
and X G S'g n B° and hence x e ScDC°- □ 

Lemma 2.17 Consider real numbers a,b,c > satisfying c > a + 2b. Let K be a 
cocompact G -invariant subset of X^a+2h+2c- 

Then there exist a G -set A and for every A G A boxes Ax C Bx C C\ such that 
(i) A is G-cohnite; 



^[~l/2+lB,l/2]iSB) n <&[_//2~£B,-//2]W 
*^*[-//2,//2-/b]('^b) n ^[l/2,l/2+eB](^) 
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(ii) We have 




a; 



a + 2b; 

a + 2b + 2c; 



(Hi) Sc^ is connected; 

(iv) We have Sa^ C Sb^ C Sc^ ; 

(V) AxQBlandBxCCl; 

(vi) KCUxeA^l; 

(vii) gAx = Agx, gBx = Bgx and gCx = Cgx for g eG; 

(viii) If Bx n Bx' 7^ , then Bx C Cy and Sb^ is transversal to the liow with respect 



Proof Lemma 2.16 implies that we can find for every x € X^a+ib+ic a box Cx of 
length a + 2b + 2c such that x € Sq^ n C° and Gq^ = Gx holds and Sq^ is connected. 
Since Gx is finite, we can find a G^; -invariant closed neighborhood Tx of x in Sq^. such 
that Tx C 5c, n C° holds. We can an^ange that gCx = Cgx and gTx = Tgx holds 
for ^ G G and x G X^a^2b+2c- Obviously K C [j^^i^CxiTx;a)° , where we use the 
notation from Definition 2.10. Since K is cocompact and G-invariant, we can find a 
cofinite G -subset I K satisfying 



Fix X E I . Consider y G Tx. Since the G -action is proper, g ■ C-{T^) = Cg^{Tg^) holds 
for z G / and g G G and Cx{{y}; a + 2b) and C-{T,; a + 2b) ai^e compact, we can find 
a closed Gy -invariant neighborhood V,, C of j such that for all z G / 

Cx{{y}\ a + 2b)r\ C-{T.; a + 2b) = % =^ CxiVy.; a + 2b)n C,{T,; a + 2b) = 0. 
For y G Tx v/e define 



Since the set G-set / is cofinite, Cxi{y};a + 2b) and Q are compact and the G- 
action on X is proper, the set is finite. From a + 2b < c and Ic- = a + 2b + 2c 
we conclude for z G ly that Cx{{y};a + 2b) = ^[-a/2-b,a/2+b'\(y) is contained in 
C°. Since Cx{{y};a + 2b) is compact, we can find for z G /y a closed Gy -invariant 
neighborhood Uy{z) ^TxOfy such that Cx{Uy{z);a + 2b) = ^[-a/2-b,a/2+b]iUy{z)) 



to Cx' ■ 



(2.18) 



K 




ly = {z£l\ Cxi{y}; a + 2b)n C° / 0}. 
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is contained in C° . Because of Lemma 2. 13 applied to Cx{Uy{z); a + lb) C Q we can 
assume without loss of generality that Uy{z) is transversal to the flow with respect to 
Cj for every z ^ ly 

Put Uy := Vy n PlzG/, ^y(^)- Then Uy C is a Gy -invariant closed neighborhood of 
y such that 

(2. 19) CiUy- a + 2b)C C° if z € /j,; 

(2.20) Uy is transversal to the flow with respect to Q for z € /y; 

(2.21) Cv(t/y; a + 2b)n C-{T,; a + lb) = % 

if z € / and C^Hy}; a + 2b)n C-ST,; a + 2b) = 0. 

Choose a G,, -invariant closed neighborhood Wy C of j such that Wy C J7°. 
Obviously = Uver,- • Since is compact, we can find y{x)\,y{x)2, ■ ■ ■ ,y(x)n(x) 
in Tx such that = |J"= i W^>'(x), • We can arrange Wgy = gWy , n{x) = n(gx) and 
yigx)i = gyix)i for g € G since is a jTin -subset of X with Gq = G^. Obviously 

J!(JC) 

(2.22) C,(r,;a)° = lJ<^-v(Wy(,),;a)°. 

!=1 

Define 

A = {yi(x) I X e /, / e {1, 2, . . . , «(;c)}} . 
This is a cofinite G-set. Define for A = y,(x) in A 

Cx = Cx, 

Bx = Cx(Uy,(x);a + 2b); 
Ax = CxiWy.(xy,a). 

It remains to check that this collection of boxes has the desired properties. This is 
obvious for assertions (i), (ii), (iii), (iv) and (vii). Assertion (v) follows from Wy C U° 
and Uy C Sc, n C° . Assertion (vi) follows from (2. 18) and (2.22). 

Finally we prove assertion (viii). Suppose that Bx H Bx' / 0. Write A = yi{x) and 
A' = yi'ix'). Since Bx = Cx{Uy-(xy,a + 2b) and By Q Cx'iTx';a + 2b), we conclude 
that Cx{Uy_(x);a + 2b) D Cx'{Txr,a + 2b) / 0. By (2.21) we have x' G Iy,^x)- We 
conclude from (2.19) 

Bx = Cx{Uy,ix);a + 2b) C C°, = CI,. 

The central slice Sb^ = ^vW is transversal to the flow with respect to Cy by (2.20). 
This finishes the proof of Lemma 2.17. □ 
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3 General position in metric spaces 

Definition 3.1 Let Z be a metric space, A C Z and 5 > 0. Then we define tlie sets 
= {x eZ \ 3a eA such tiiat d{x, a) < S}, 
A-^ = {xeA\ d{x, Z-A)> 5}. 
For X £ Z,we will abbreviate x^ = {xY . 

Notice that A^ and are open. The following Propositions 3.2 and 3.3 are the main 
results of this section which is entirely devoted to their proof. 

Proposition 3.2 Let Z be a compact metrizable space of covering dimension n witti 
an action of a finite group F . Let U he a finite collection of open Tin-subsets such 
that gU £U for g e F, U €U. Suppose that we are given for each U ^ U an open 
subset U" C U satisfying IF Q U . Put m = {n + I) ■ \F\ . 

Then for each U we can find an open subset U' (^Z such that 

(i) U" <^TF Q U' cTJ' Q U; 

(ii) IfUo CU has more than m elements, then 

fl dU' = 0; 

(Hi) (guy = g{U') forge F,ueu. 

Proposition 3.3 Let Z be a compact metric space of covering dimension n with an 
action of a finite group F by isometrics. Let Y Q Z be an open locally connected 
F -invariant subset. Let U be a finite collection of open subsets such that gU G U for 
g e F, U e U and U Q Y for U ^ U holds. Assume that there is k such that for 
every subset Uo '^U with more than k elements we have 

Pi dU = (!>. 

U£Uo 

Let 5 > 0. Putm = {n+ \) ■ \F\, I = k\F\. 

Then there are finite collections V , 7 = 0, . . . , ni of open subsets of Z, such that 

(i) V = V" U • • • U V" is an open cover ofZ; 

(ii) diam(y) < 6 for every V € V; 

(Hi) For V £ V there are at most 1 different sets U eU such that U and V intersect, 
but U does not contain V; 
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(iv) For fixed j and Vq € V we have VqCiV ^ for at most 2^+' — 2 different sets 
V £V°U---UVj; 

(v) For fixed j and Vo,Vi G V we have either Vq = Vi or VoHVi =0; 

(vi) Each V is F-invariant, i.e., gV € V for g ^ F, V gV ; 

(vii) V = T forV eV. 

In order to prove these two propositions we will compare the metric space Z to the 
nerve of a suitable open cover of Z. The results will be first proven for simplicial 
complexes and then be pulled back to Z using the map from the next remark. 

Remark 3.4 Let Z be a metric space and U he a locally finite open cover of Z. 
Denote by MilU) the simplicial complex given by the nerve of U . Then 

0.5, 



ueu 



Zveud(z,Z-V) 



defines a mapfu : Z — > J\f{U), where [U] denotes the vertex of J\f{U) that corresponds 
to ?7 € Z//. If a group G acts by isometrics on Z and on the cover lA (i.e., gU G U for 
g G G, U eU) thenfu is equivariant for the induced action on M{U). 



Lemma 3.6 Let/ : Y ^ Z be a continuous map between metric spaces. Assume that 
Y is compact. Let U be an open subset of Z and /3 > 0. Then there exists a > such 
that 

(f-\u)rf c/-i([/-"). 

Proof We proceed by contradiction and assume that for every « E N there is x„ € ^ 
such that 

(3.7) Xn ef-\ur^, 

(3.8) x„ ^r\u-T.). 

By compactness of F, we may assume that ;c„ — > a; as n — > cxo . We derive from (3.8) 
that there is z„ G Z — U such that d{zn,fix„)) < |. Then Zn f{x) as « ^ oo and 
therefore /(x) U . On the other hand (3.7) implies that /((x„)'^) C U. Since x G (x,,)^ 
for sufficiently large n we have/(x) € U . This is the desired contradiction. □ 



In the sequel interior of a simplex means simplicial interior, i.e., the simplex with all 
its proper faces removed. 
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Lemma 3.9 Let Z be a simplicial complex and let Z^"^ be the n-th barycentric 
subdivision ofZ,n> 1 . Let A be a simplex of Z^"^ . Let a, t be simplices of Z such 
that both the interior of a and the interior of r intersect A . Then a Qt or t Q a. 

Proof Let A' be a simplex of the first barycentric subdivision Z' = Z^^^ of Z which 
contains A . Then both the interior of a and the interior r intersect A' . Thus it suffices 
to prove the claim for the first barycentric subdivision. 

Now a J-simplex A' of the first barycentric subdivision Z' of Z is given by a sequence 
aQ,a\, . . . ,ad such that each o",- is a simplex of Z and (T,„i is a proper face of cr, for 
j = 1, 2, . . . , t/. This is the simplex in the barycentric subdivision whose vertices are 
the barycenters of aQ,a\, ... ,ad- Then the simplices of Z whose interior intersect A' 
are precisely the a, . □ 

Recall that the open star of a vertex e of a simplicial complex Z is defined to be the 
set of all points z G Z whose carrier simplex has v as an vertex. Equivalently, one 
obtains the star of v by taking the union of all simplices a which have v as vertex and 
then deleting those faces of these simplices a which do not have v as a vertex. We will 
denote it by star{v). The set of open stars of vertices of Z is an open covering of Z. 

Let (7 be a simplex of Z. Define star' {a) to be the star in the first barycentric 
subdivision Z' of the vertex in Z' given by a . 

Proof of Proposition 3.3 Since U is finite and dU closed for U & the assumptions 
on If imply that we can find for every z G Z an open neighborhood of z such that 
for all z G Z the following holds. 

. diam(W,)<^; 

• intersects the boundary of at most k sets in U ; 

• If intersects U for some U €U, then Y. 

Since the covering dimension of Z is n by assumption and Z is compact, we can choose 
a finite open refinement W of the open cover {W^ | z € Z} such that dim(yV) < n. 
Let Wf be the collection of subsets of Z which consists of the components of subsets 
of the form [j^^fgW for IV G W with W C F and subsets of the form gW for 
g £ F and W G W with W Y. Since F is a locally connected open subset of 
Z, the above components ai^e open subsets of Z. Thus the elements in the finite set 
Wf are open subsets. Hence W/r is a finite open covering of Z. Since dim(W) < n 
every orbit of f in Z meets at most (n + I) ■ \F\ members of W. We conclude 
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dim( Wf) < m = {n + l) ■\F\. Obviously gV G Wf holds if V € Wf. If V is 
a component of (J^gf^^ for some W € W, we can find elements gi,g25 • • • in 
F such that V is contained in \Jl^igiW and {\Jj^igjW^ n / holds for 

/ = 1 , 2, . . . , (r — 1) . One shows by induction over / = 1 , 2 . . . , r that the diameter of 
U]=i Sj^ is less or equal to the sum of the diameters of the sets g\_W , g2W ,■ ■ ■ , gfW ■ 
Hence the diameter of any element V of Wf is bounded by 5 . 

Consider U and an element V G Wf such that V intersects U but is not contained 
in By construction V is a component of IJ^eF'?^ some W G W with W QY . 
Since V is connected we must have V r\ dU ^ 0. Hence there exists g ^ F with 
gWndU / 0, or, equivalently, with Wr\g~^dU / 0. Since each set intersects the 
boundary of at most k sets in U and g~^U gU, there are at most / = |f | ■ k elements 
U £ U satisfying W H g~^dU ^ for some g £ F. Hence for every V G Wf there 
are at most / elements U £U such that V intersects U but is not contained in U . 

Consider the map / = /w^ : Z M{Wf) from Remark 3.4. Put for j = 0, 1 , . . . , w 

= {star' {a) \ a £ AA(Wf), dim(cr) = j}. 

Then A" = U U . . . U A:""' is an open cover of 7^(Wf). 

Let a and r be simplices in Z with star' (a) Ci star'(T) ^ 0. Let A be the canier 
simplex in Z' of some point in star' (a) n star'ir) . Then the two vertices of Z' given 
by a and r belong to A . Hence the barycenters of a and r belong to A . In particular 
the interior of a and the interior of r intersect A. We conclude from Lemma 3.9 that 
£7 C r or r C £7 holds. This implies that the elements in are pairwise disjoint and 
every V G intersects at most 2^+' — 2 elements in {X^ U X^ U . . . U X-i} since a 
7-simplex has 2^"*"' — 2 proper faces. 

If the simplex a in MiWp) is given by the subset {Vq, Vi, . . . , Vd} ^ Wf, then 
f~^{star'{a)) is contained in Vq H Vi H . . . H Vd, since star' (a) is contained in the 
intersection of the stars in 7V(Wf) of the vertices of a and for V G AA(Wf) we have 
f~\star{V)) C V. Hence for every X £ X there exists W G Wf with/~i(X) C W. 
Put 

Then V has the properties 

• V = U • • • U V" is an open cover of Z consisting of finitely many elements. 

• diam V < 6 for every V £V; 

• For V £V there are at most / different sets U £U such that U and V intersect, 
but U does not contain V ; 
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• For fixed j, every Vq € V intersects at most 2^+' — 2 different sets V € 
V"U---UV-''; 

• For fixed j and Vo,V\ G we iiave eitlier Vq = V\ or r\'V\ = %; 

• Eacii V" is F-invariant, i.e., gV € V" for g € f , V € V". 

For e > define 

Tlien lias properties (ii), (iii), (iv), (v), (vi) and (vii) since {{V)"^^ C V for 

V and for any open subset T of a topological space we have T = T . Since Z 
is compact, we can choose e so small that also property (i) is satisfied. This finishes 
the proof of Proposition 3.3. □ 

Proposition 3.10 Let Z be a simplicial complex and let Z^'"^ be the m-th barycentric 
subdivision of Z, m > I. Let B be a subcomplex of Z. Let Bq be the union of all 
simphces of Z^"'^ that are contained in the interior of B. Let (3 be a simplex of Z and 
let a be a simplex of Z'-'"^ that is contained in the intersection of the boundary of Bq 
with (3. Then dim(cr) < dim(/3). 

We recall that the topological interior and boundary of a subcomplex of a simplicial 
complex can be described combinatorial as follows: the interior is the union of all open 
simplices (simplices with all proper faces removed) that are contained in the subcom- 
plex; its boundary is the union of all simplices that are contained in the subcomplex 
and are in a addition a face of simplex not contained in the subcomplex. 

Proof of Proposition 3.10 By the definition of Bq there exists a simplex A of Z*^'"^ 
such that cj C A, but A is not contained in the interior of B. Thus there exists a 
simplex a of Z that is contained in the boundary of B and intersects A. By passing to 
a face of a , we can an^ange that a is contained in the boundary of B and the interior 
of a intersects A. Since a is contained in /?, we can find a face j3' of (3 such that a 
intersects the interior of (3' . Hence the interior of the simplex 13' C Z intersects A . 
Lemma 3.9 implies a C /3' or C a. In the second case, cr C C a. But a has 
to be disjoint from a, because a hes on the boundary of B, while a is contained in 
the interior of B. We conclude a C p' and hence a C /?. Therefore, r = /3 n A is a 
simplex of Z^'"^ , that contains the simplex o" as a face and intersects a . Since a and 
a are disjoint, a is a proper face of r . This implies dim(cj) < dim(r) < dim(/?) . □ 
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Proof of Proposition 3.2 The strategy is first to prove a simplicial version and then 
use the map appearing in Remark 3.4 to handle the general case of a metric space. 

Since we assume that Z is metrizable and F is finite, we can choose a metric dz on Z 
which is f -invariant. Since Z and hence each U" is compact and the collection U is 
finite, we can find (5 > such that U" C holds forUeU. Hence we can assume 
in the sequel without loss of generality that U" = . 

So we start with the special case where Z is in addition a simplicial complex, each 
U ^ U is the interior of a subcomplex of Z and F acts simphcially on Z. Let 
{Ui, . . . ,U,} ^ U contain exactly one element from every F -orbit in the F-set U. 
Pick m > such that the simplices of the m-th bary centric subdivision Z*^'"^ of Z have 
diameter < 6. For / = 1, 2, . . . , r let Z^'"+'^ be the (m + /)-th bary centric subdivision 
of Z and let A, be the union of all those simplices of Z^'"+'^ which are contained in Ui. 
Then A,- is the lai^gest subcomplex of Z^"'+'^ that is contained in Uj. Since each simplex 
of z('"+'^ has diameter < 5, we get Uf^ C A, C Uj. Define U- to be the interior 
of Aj. For U G U define U' = gU- for any choice of g £ F and / € {1,2, ... ,r} 
satisfying U = gUt. One easily checks that / is uniquely determined by U and the 
choice of g € f does not matter in the definition of U' since each U is by assumption 
a .Fin-subset. Obviously (i) and (iii) are satisfied ior W = {U' \ U £ U}. 

Next we prove (ii) but with m replaced by n = dim(Z) . Consider a subset Uq ^ U 
with \Uo\ = k. Notice that Hf/eWo ^ subcomplex of Z^"'"*""^ for some a since the 

intersection of a subcomplex of Z''"'^"^ with a subcomplex of Z'^''^^^ is a subcomplex 
of Z^""^^^ if a < Z;. It suffices to show dim ( Hj/gW ) < — ^ since this implies 



Choose i\,i2, ■ ■ ■ ,ik in { 1 j 2, . . . , r} and gi,g2, ■ ■ ■ ,gk in f with the property that 
Uq consists of the mutually different elements g\Ui^, giUi^, gkUi,^ and /i < 
i2 < • ■ ■ < holds. If for some j € {1, 2, . . . , (r — 1)} we have ij = ij^i , then 
gjUjj / gj+lUiJ^^ imphes akeady gjUjj H gj+iUij^, = and the claim is obviously 
true. Hence we can assume without loss of generality ii < i2 < ■ ■ ■ < ik- Next we 
show by induction for j = 1 , 2, . . . , ^ that 



\/=i / 

The induction beginning is obvious since the dimension of the boundary of a simplicial 
complex is smaller than the dimension of the simplicial complex itself. The induction 




(3.11) 



p] at/' = if Z^o contains more than n elements . 

ueUo 
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Step from 7 — 1 to j is done as follows. By induction hypothesis the dimension of the 
simplicial subcomplex fY/Z} dgi,Uj^ of is less or equal to (n — j + 1). Let a 

be a simplex of the subcomplex 0/=! (^Su^'i, of Z^"+'j\ We can find a simplex (5 in 
fY;~} dgiiU'j^ such that a is contained in fj. Recall that by assumption Uj is the interior 
of a subcomplex Bj of Z^"^'j-'K Proposition 3.10 applied to the case m = ij — ij-i 
and B = gjBj and a and /3 as above implies 

dim(cr) < dim(/3) <n-j+\ 

since in the notation of Proposition 3.10 we have Bq = gjU-.. Hence dim{a) < n — j. 
This finishes the proof of Proposition 3.2 in the special case where Z is a simplicial 
complex, each U is the interior of a subcomplex of Z and F acts simplicially on 
Z. 

In the general case we start with an open cover V of Z such that each V € V has 
diameter < e = | and dim(V) < n. Let Vf be the cover of Z whose members are 
the open sets of the form gV with V £ V and g G F. Then Vf is an open cover of 
Z whose members have diameter < e and we have gV G Vf for V £ Vf and g £ F. 
Analogously as in Proposition 3.3 one shows that dim(VF) < m. 

For U £ U let Vu = {V £ Vf \ V CI U} and consider J\f(Vu) as a subcomplex 
of M{Vf) (this is the subcomplex spanned by the vertices [V] with V £ Vu) and 
denote by U the interior of J\f(Vu)- Consider the map / = /y^ : Z M(Vf) from 
Remark 3.4. If x G f~\Af{Vu)) and x £ V, V £ Vf then by the construction off, 

V £Vu- Therefore 

f-\U) C/-i(Ar(Vf/)) C U. 

Let X £ ^7~^ If X £ V with V £ Vf then V £ Vu, because the diameter of V is 
< e. Therefore /(x) £ J\f{Vu)- If /W lies on the boundary of J\f(Vij), then there are 

V £Vu, y £Vf - Vu such that x £V and V n V" / 0. In particular- this implies 
X J/"^"^ . We have thus shown that 

(3.12) U-'^' '^f~\U) C U. 

Equip M{Vf) with a metric such that the action of F is by isometrics. By Lemma 3.6 
there is a such that 

(3.13) (f~'(U)r' C/-i(&~°) 

for all U £U. By the special case treated in the first part of this proof for each U there 
is U' such that C <Z U' <Z U' <^ U , (gU)' = g(U') for g G f and 

Pi dU' = % if Uq contains more than m elements. 

U&Ao 
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(See (3.11) and recall that dim(Vf ) < m.) Finally set U' =f~\U') for U eU. Since 
df~^{U) '^f~^(dU) and taking preimages preserves inclusions and intersections (ii) 
and (iii) are satisfied. Moreover, by (3.12) and (3.13) 

= U"^' C (f-\U)r' <Zf'\u~'^) <Zf~\U') Qf~\U) C U 

and therefore (i) is also satisfied. □ 



4 Covering by long boxes 

Throughout this Section we will assume that we are in the situation of Convention 1.3. 
In particular kc is the maximum over the orders of finite subgroups of G and dx is 
the dimension of X — X*. Both kc and dx are finite. Also recall the notation X>,- 
introduced in Definition 2.15. This section is entirely devoted to the proof of the 
following 

Proposition 4.1 There exists a natural number M = M{kG, dx) depending only on Rq 
and dx which has the following property: 

For every a, e G M with < e < a there exists 7 = 7(0, e,M) > such that for every 
cocompact G -invariant subset K ofX^^, there is a collection V of boxes satisfying 

(4.2) ii:cUz)ei,^(-.,e)(£>°); 

(4.3) For every x G X which lies on the open bottom or open top of a box in V, the 
set $[_Q^_e]u[e,a](.^) does not intersect the open bottom or the open top of a box 
in V; 

(4.4) For any x ^ X there is no box D £ V such that $[o,a](.x) intersects both the 
open bottom and open top of D; 

(4.5) The dimension of the collection {D° \ D G V} is less or equal to M, i.e. the 
intersection of (M + 2) pairwise distinct elements is always empty; 

(4.6) For g e G, D eV we have gD eV; 

(4.7) There is a finite subset Vq QV such that for every D € 2? there exists g ^ G 
with gD G Vq ; 

(4.8) ^i-a-e,a+e]{D) is 3 Tin-subsct of X for all D eV. 

The idea of the proof is very roughly as follows. Conditions (4.3) and (4.4) require 
the boxes to be very long, but we have still the freedom to make the boxes very thin. 
Proposition 3.2 applied to the transversal directions will be important to arrange the 
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boxes during the construction to be in general position. This will allow the application 
of Proposition 3.3, where property (iii) will be crucial in order control how many boxes 
from previous steps of the construction interfere at each step in the construction. 

4.1 Preliminaries and the basic induction structure 

We begin with fixing some numbers and collection of boxes. Define numbers 

m := kc ■ (dx + 1); 
M := (kef .(dx + l) + 2'"+'■ 
a := e/2; 

b := 4M • (a + 2e) + 3{a + e); 
c := a + 2(b + e) + I + e; 
7 := a + 2b + 2c. 

Notice that m and M depend only on kg and dx and all the other numbers depend 
only on a, e and M. (The reader may wonder why we picked a small, we are after all 
looking for long boxes. But for our construction it is only important that b and c are 
large and in the proof of Lemma 4.49 (iii) our choice of a small a will be convenient.) 

Let Ax Bx Cx for A G A be three collection of boxes as in the assertion of 
Lemma 2.17, where we use a as defined above and replace bhy b + e, and c by c — e. 
Then we replace Bx by the restriction Bxia + 2b). The resulting collections satisfy 

• A is G-cofinite; 

• Ia = a, Ib = a + 2b and Ic = a + 2b + 2c; 

• is connected; 

• Sa^ c Sb^ c Sc^ ; 

. AxQBlandBxQCl; 

• gAx = Agx, gBx = Bgx and gCx = Cgx for g G G and A G A; 

• If Ba n ^A' 7^ 0> then 0[-e,e](^A) Q Cy and Sb^ is transversal to the flow with 
respect to Cx' ■ 

Next we discuss the main strategy of the proof. We will construct the desired collection 
V inductively over larger and larger parts of K. The boxes Cx will be used to control 
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the group action, i.e., they will allow us to restrict attention to the finite group Gc^ . 
The boxes B\ will be used to control properties (4.3) and (4.4). The boxes A\ will 
be used to control which part of K is already covered. We will need to sharpen the 
induction assumptions. We introduce a minor but useful variation of (4.3) as follows. 

Definition 4.9 A collection of boxes is 5-overlong for < < e if for every 
X ^ X which lies on the open bottom or open top of a box in this collection, the set 
$[_Q_5,_e+5]u[e-(5,a+(5](-^) does not intersect the open bottom or the open top of any 
box in this collection. 

The assertion (4.3) is then that V is 0-overlong. Clearly, (^-overlong for some < 
5 < e implies 0-overlong. 

Definition 4.10 We say that a box D is not huge if for every A G A such that D 
intersects Bx we have (/>[_£,e](D) C and Sd is transversal to the flow with respect 
toCA. 

Every box which is obtained from one of the boxes Bx by restriction is automatically 
not huge. 

Definition 4.11 We say a collection £ of boxes is a 5 -good box cover of a subset S 
of X if it has the following properties: 

• £■ is 5-overlong; 

• Every box in £ is not huge; 

• Assertions (4.4), (4.5), (4.6), (4.7) and (4.8) hold for £ in place of V\ 

• 5CU£^^$(-.,e)(£°). 

To prove Proposition 4.1 we will construct a 0-good box cover of K. Let A'^ be the 
number of G -orbits of A. 

Put 

(4.12) 6r = -e for r = 0,l,...,A. 

Clearly, 

e > ^j^— ye = 5q > ■ ■ ■ > 5r > 5r+i > ■ ■ ■ > 5n = 0. 

We will show inductively for r = 0, 1, 2, . . . , A that for any subset H C A consisting 
of r G -orbits there exists a iJ^-good box cover of K'= := IJ^g^'^C- The induction 
beginning r = is trivial, take D = 0. The induction step from r to r + 1 is 
summarized in the next lemma. 
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Lemma 4.13 (Induction step : r to r + 1) Let H C A consist of r G -orbits and 
assume that V is a dy-good box cover of = U^gs"^?- ^^'^ A G A — H and 
r! := GA U S . Then there is a 5r+\ -good box cover V' of K-=i = Uges' ■ 

Clearly Lemma 4.13 implies Proposition 4.1. The proof of Lemma 4.13 will occupy 
the remainder of Section 4. 

4.2 Boxes in Q 

Before we explain the construction of V' , we have to introduce some notation and to 
reaiTange V as follows. In the sequel everything will take place in the interior of the 
box Cx . Recall for the sequel the Gc^ -homeomorphism 

IJ-Cx '■ Scx X [-a/2 - b - c,a/2 + b + c] ^ Cx, (x, r) i-^ ^rix) 

from Lemma 2.6 (iii). Let ttc^ : Cx — > ^Cx^^ ^I'a+w+a.w (jc) be the retraction onto 

2 

the central slice. Closures and interiors of subsets of Scx are always understood with 
respect to Scx ■ 

Definition 4.14 Let £" C be a box such that Se is transversal to the flow with 
respect to Cx ■ 

Define an open subset of Scx H by 

Ue := TTCx(SEnE°) = 7rcx(E''). 

Define the continuous Ge -invariant map 

TE:7rcx{SE)^[-lc/2,lc/2] 

to be the composite of the inverse of ttcxIse' '^e — * '^Cx('^e), the inverse of fiCx 
restricted to 5^ and the projection Scx x [—lc/2,lc/2] [—lc/2,lc/2]- 

For a subset T C Scx define a subset of Se by 

aE(T) -TT-yjCiSE. 

Lemma 4.15 Let E,E' C C\ be boxes such that Se and Se' are transversal to the 
flow with respect to Cx ■ Then 

(i) If gEr\E' % for some g £ G, then g G Gcx ■ In particular Ge is a subgroup 
ofGcxl 
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(ii) The map rg is uniquely characterized by 
for X e Se; 

(Hi) IfTQ Sc^ is a closed Tin-subset of the Ge space Sc^ , then aE{T) is a closed 
J^in-subset of the Ge space Se and the restriction E{aE{T)) is defined; 

(iv) Let U C be an open Tin-subset of the Ge space Sc^ with U C -Kc^iSE) 
and U = U°. Then 

E{aE(U)) = $[_fe/2,/,/2](^^£(f/)); 

E{aE(U)r = $(„t/2,/,/2)(fT£(t/)); 

Proof (i) Suppose n £" / 0- Since then gCx n Ca / 0, we get g € Gc^ ■ 

(ii) This follows from the definitions. 

(iii) This is obvious since t^c^ is -equivariant. 

(iv) We conclude E{aE{U)) = '^[-Ie/2,Ie/2](.<^e{U)) from the definition of the restriction. 
The set ^{-i^/2,iE/2)i'^E{U)) is mapped under the homeomorphism ^ the set 
{(m, t) \ u ^ U ,\t — te{u)\ < Icf^}- Since te is continuous and U is open in Sc^ > this 
set and hence ^(-Ie/2,1e/2)(^e{U)) C are open. This implies 

^(-lEWiMEiU)) C E{aE{V)f; 

(^EiU) C aE(U)nE{aE{U)r. 
If we apply ttc^ to the latter inclusion, we conclude 

U QUn Trcx{E{aE{U))°) <ZU° = U. 

This implies aEiU) = aE{U) Ci E{aEiU))° and U^^^^^Jj•^•^ = U. Lemma 2.6 (iii) 
implies <^(^Ie/2,Ie/2)((^e(.U)) = E{aE(U))° . □ 

4.3 Rearranging the data of the induction beginning 

Let V be the collection of boxes, from the hypothesis of Lemma 4. 13 (with respect to 
H C A and A G A - H). 

Definition 4.16 Put 

Vx := {DeV\DnBx^0}; 
U{Dx) := {UolDe Vx}. 
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Since the G -action on X is proper and Bx is compact, property (4.7) implies that Vx 
is finite. We will consider the Gc)^ sets 



Since every D e Vx is not huge, the set D is contained in and Sd is transversal to 
the flow with respect to Cx ■ Both these properties also hold for every D € Gc^^ ■ Vx . 

We use Proposition 3.2 to diminish the elements in V slightly in order to obtain a 
general position property for V. At this point it is important, that we arranged the 
central slice Sc^ to be connected. 

We main goal of this subsection will be the proof of the following lemma. 

Lemma 4.17 We can assume without loss of generality that V has the following 
general position properties 

(4.18) flj/GWo 9U = $ whenever Uq C Gc^ -UiVx) fulfills \Uo\ > m = kG-{dx + 1); 

(4.19) IfD,D'e Gc^ ■ Vx and Ud = Uq' then D = D' . 

The proof of Lemma 4. 17 will use the following lemma, that we will prove first. 

Lemma 4.20 There exists collections {Vd \ D e Gc^-Vx} and {Wd \ D e Gc^ -Vx} 
of open subsets of Sc^ satisfying: 

(i) For D € Gc^ ■ Vx the sets Wd , Wd, Vd and Vd are Go -invariant subsets of 
the Gd -space Ud; 

(ii) We have Wd '^WE Q Vd "^V^ <^ Ud for D e Gc^ ■ Vx ; 
(Hi) We have Wd = (WEf and Vd = (T^)° for D e Gc^ ■ Vx ; 

(iv) WgD = gWD and V^d = rVd holds for g € Gc^ and D G Gc^ ■ Vx ; 
(V) K^<^[j D& $(-.,.)(D°) U [^^^cy^Dev,S■^(^e,e)[D{aD(WD)f)■, 

(vi) If Vd = Ve for D,E e Gc^ ■ Vx , then D = E; 

(vii) If for D,E ^ Gc^ ■ the intersection Vd n Ve contains both Wd and We , then 
Vd = Ve. 

Proof Choose a metric d on Scx which is Gc^ -invariant. Consider D G Gcx • ■ 



Gc,-Vx = {gD\DeVx,geGcJ; 
Gc, ■ U{Vx) = {gUD \DeVx,ge GcJ = {UE\Ee Gc, ■ Vx}. 



Put 
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Notice for the sequel that for an open subset 7 of a topological space we have Y = Y° 
and F C y° but in general Y ^ Y° . Hence Voin) is a Go -invariant open subset 
of Sc^ with Voin) = (V^^)°. We get for D e Gc^ ■ Vx and g G Gc^ that 
Vdnj Q Voin + 1) ^ Ud, Ud = U„>i Voin) and gVoin) = Vgoin) holds. Denote 
for D € Gc^ ■ and ?i > 1 the restriction by 

Dn = D{aD{Vjn)),lD-l/n) . 

Lemma 4.15 (iv) and Lemma 2.6 (iii) imply D° = U„>i^n and D„ C D°_^j for 
n>\. 

Put 

/ \ 



^4 := 



U $(-.,e)(£>°) 



Since iiTH C IJ^jg-p ^(-e,e)(^°) by assumption, we have 
(4.21) ^4 C J 



DeGV 



A 



(4.22) C IJ $(-,,e)(£>°). 

D&V 

Since each D € I? is not huge, <I>[_e^e](^) is contained in C\ for D G Vx. Since 
gCA n Ca ^ g G Gc;, , we get from (4.21) 

(4.23) /:4nCA c J «'(-e,e)(£>°); 

(4.24) ii:4 = [jg-{K'^r\Cx). 

g&G 

Since ii:4 is closed, K'.^ n Ca is compact. Because D° = U„>i A° and D° C D°_^i , 
(4.23) implies that there exists a natural number A'^ with 

^4 n Ca c J ^i-eM). 

DeGc^-Vx 

Since Z)/v ^ (cT£)(yz)(A'^)) we conclude 

^4nCA c IJ (D(f7z)(VD(A0)° 

D6Gc, I^A 
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We conclude from (4.24) 



We conclude from (4.22) 

C U $(_.,.)(D°) U U U ^ ■ ^(-^.^) (^(^z)(Vd(AO))°) . 

So for every choice of natural numbers {no \ D G Gc^ • T)x} satisfying no > N and 
HgD = no for g G Gc^ and D G Gc^ ■ T)\ the collection {Vz)(id) | ^ G Gc;^ • I'a} 
has the properties 



Vd(«d) is a Gz) -invariant subset of the -space V^; 

Vd(«d) = (Vd(^)°; 



• We have Vd(«z)) ^ VoinD) ^ ^/d for DeGc^-Vx; 

• V'^dKd) = gVoino) holds for g G Gc;^ and D G Gc;, • I'a ; 

Next we show that for some choice of numbers {no \ D € Gc^ ■ } satisfying no > N 
and itgD = «D for g G Gc;^ and D G Gc^ • ^A the collection {VoifiD) \ D G Gc^ • ^a} 
also has property (vi). We can write Gc^ ■ T^x as the disjoint union 

Gc,-Vx = CiUC2U...UCr 

of its Gc^ -orbits. We show by induction that we can find numbers n\, n2, ■ ■ ■ , n,- with 
rik > A'^ such that if we set hd = for D € Ck the collection {Vd = Voino) \ D G 
Ci U C2 U • • • U Ck} satisfies property (vi). The induction beginning ^ = 1 is trivial, the 
induction step from ^ — 1 to is done as follows. For given D G Ck choose uq with 
Voino) / 0- Since Sc^ is connected, the non-empty closed subset Voin) and the open 
subset Vein + 1)7^ Sc^ cannot agree for n > hq. In particular Voin) C Voin + 1) for 
all n > tiQ and since Ci U C2 U • • • U Ct^ 1 is a finite set we can find a number such that 
Voink) 7^ VEifiE) for £■ G Ci U C2 U • • • U Ck-i- By invaiiance under the Gc^ -action 
the same statement holds for all D G Ck with this Uk- If we have D, gD G Ck with 
g G Gc^ then since fiCx from Lemma 2.6 (iii) is Gc;^ -invariant and the action on the 
interval trivial and D is a ^in-set, Ud = gUo already implies D = gD. Therefore 
property (vi) holds for C1UC2U ■ ■ ■ UCk- We have therefore verified property (vi) for 
the collection Vd = Vd(«d) with D G GcJ^x- 
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In order to achieve property (vii) we repeat this construction replacing the collection 
of boxes Gc)T^\ with the collection of boxes [D ((j£)(V/)(no))) I D S Gc)^ • "Ca}- 
Namely, put 

Lemma 4.15 (iv) implies U j^i^^^^y^-^ = Vd(«)- Thus we get open subsets Wain) Q 
Vd and a natural number N' such that for every choice of natural numbers {nj) | Z) € 
Gcx ■ ^a} satisfying no > N' and = njj for g G Gc^ and D € Gc^ ■ T^x the 
collection {Woino) \ D e Gc^ ■ T^x} has the properties 

• Woino) is a -invariant subset of the Go -space Vd', 

• We have Woino) <Z Woino) ^ Vd for DeGc^-Vx; 

• Wgoirigo) = gWoirio) holds for ^ € Ga and D € Gc^ ■ Vx ; 

Consider D,E eC with Vi, / Vf. Since = U„>i Woin) and = U„>i W^fiC") 
holds, we can find N'(D, E) such that Vd H does not contain both Wnin) and 
for n > N'{D,E). Define A'^" to be the maximum over the numbers N'(D,E) for 
D,E eGc^-Vx with Vd + Ve and A^'. Put Wd = Wd{N") for DeGc^-Vx. Then 
the collections {Vd | D G Gc^ • Pa} and {Wd | D G Gc^ ■ T^x} have all the desired 
properties. This finishes the proof of Lemma 4.20. □ 

Now we can prove Lemma 4. 17. 

Proof In the sequel we will use the collections {Vd \ D ^ Gc^ ■ T^x} and {Wd \ D G 
Gcx ' ^a} appealing in Lemma 4.20. We apply Proposition 3.2 in the case, where the 
space Z is Sc^ , the finite group F is Gc^ , the collection U is {Vd \ D ^ Gc^ • ^^a} 
and we use the subsets Wd C Vd . Since Sc^ C X is closed, we have dim(5'c;^ ) < dx- 
So from Proposition 3.2 we obtain for every D G Gc^ • T^x an open subset V^ C Sc^ 
such that the following holds 

• IVdCv;^cVd; 

• If ^0 ^ {V^ I D G Gc^ ■ T^x} has more than m = kc ■ (dx +1) elements, then 

u"eUo 

• (VgD)" = (eVd)" = giV'j!,) for g G Gc, and D G Gc, • 2^a. 
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Now define 

Since V'^ is open, we conclude V^, = V'j/ . Recall that Vd = Vd° and Wjj = Wd° . 
Notice that is not necessarily V'^ . Since V'^ is open, we get C and hence 
y^^nav;, = 0. We have 



Hence OV'd C dV'/) . Thus we have constructed for every D € Gc^ ■ T>x an open subset 
V'd ^ Sc^ such that the following holds 

• If Vo ^ {V'j) I D G Gc^ ■ UiVx)} has more than m = kc ■ {dx + 1) elements, 
then 

fl dV' = 9; 

• (V.d)' = {gVoY = giV'o) for g G Gc, and D e Gc, ■ U{Vx); 

We use next restriction of boxes to diminish some of the boxes in V as follows. Consider 
D € D . Suppose there exists go € G and Do G Gc^^ • 'Dx with D = goDo . Then define 
D = goDo (cTDoiV'jj^^ij . We have to check that this is well-defined. Suppose we have 

gi £ G and D; G Gc^ ■ Vx with D = giDi for / = 0, 1. We have Di = Vo^o- 
This imphes g^^go G Gc;^ (see Lemma 4.15 (i)) and hence g'^^goUoo = Urn ■ 
conclude g^^goiVoJ = (Vz,,)' and hence g^Vo£>o (f^Do("^^)) = (f^D,(V^))- 
If there does not exist go S G and Do G Vx with D = go^o > we put D = D. Define a 
new collection of boxes 

V = {D \D eV}. 

Next we want to show that X> is a (5,- -good box cover of Ke = U^gh^^C- Since 
Wd ^ for D G Pa , we conclude from property (v) appearing in Lemma 4.20 

Def) 

One easily checks that the other required properties of a 5r -good box cover do pass 
from V to V since elements in V are obtained from those in V by restriction in a 
G-equivariant way. 
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We conclude Gc^ ■ UiVx) C {V^, | D € Gc^ ■ Vx} from Lemma 4.15 (iv). (We 
remark that Dr\Bx^% does not necessarily imply DCiBx 7^ and the above inclusion 
may be a strict inclusion.) By construction V satisfies (4.18). 

Suppose for D,D' G Gc^ ■ that i7g = Uj^,. By construction J7g = and 
= V'jj, . We conclude = V^, and hence both Wd and W^' are contained in 
Vd n Vd' ■ Properties property (vi) and (vii) appearing in Lemma 4.20 imply D = D' . 
We conclude that V satisfies (4.19). This finishes the proof of Lemma 4.17. □ 

Now we have finished our arrangement of V and can now construct the desired new 
collection V out of V as demanded in Lemma 4.13. 



4.4 Carrying out the induction step 

Recall that we defined numbers m, M, a, b and c in the beginning of Section 4.1. 
Recall also that N is the number of G -orbits of A and that e is given in Proposition 4.1. 
In the sequel we will abbreviate 



We have 





a± 


= ±IaJ2; 




b± 


= ±hj2; 




c± 


= ±lcj2. 


£?_)_ 


— a- 


= a; 


b+ 


-a+ 


= — b^ 


c+ 


-K 


= b^ — 



Put 

(4.25) a := and 71:= -. 

^ ' ^ (A^+l)(m + l) ' 5 

We will use the Gcy^ -homeomorphism 

(4.26) [ic^ - Scx X [c„,c+] ^ Ca, ix,T) ^ <^>rix) 

from Lemma 2.6 (iii) as an identification. Note that Ax = Sa^ x Bx = 

Sb^ X [b^,b^] and B^ = nB°) x {b^,b+) under this identification. Note that 
for g G Gc)^ we have g ■ {x, t) = {gx, t), by Lemma 2.6 (iii). 
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Choose a Gc^ -invariant metric ds^-^ on Sc^ ■ Consider D G Vx . Recall that D C\ 
and that the retraction vr^^ : C\ Sc^ induces a Go -homeomorphism Sjj ttcx('^d)- 
We have introduced the continuous Go -invariant map 

td- ttcx(Sd) [c_,c+] 

in Definition 4.14. It is uniquely characterized by /^CaC^) = (^Ca(-^)) '^d ° '^c^i^)) for 
X £ Sd- Since To is continuous and TTc^iSo) is compact, we can find 6d > such that 

(4.27) \td{x) - TD(y)\ < t] forx,y G nc^iSo) with dsc^{x,y) < 6d. 
Because Vx is finite we can set 

(4.28) 6 := min {6d \ DeVx}. 
Then <5 > 0. 

In the sequel interiors and closures of subsets of Sc^ are to be understood with 
respect to Sc^ ■ One easily checks with this convention that Lemma 2.6 (iii) implies 
=B°n Sb^ since Bx Q CI- 

Next we want to apply Proposition 3.3 to the locally connected compact metric space 
Z := Sc^ with the obvious isometric F := Gg^ -action (note that F C Gc^ by 
Lemma 4. 15 (i)), the F = Gb^ -invariant open subset Y := Sc^ n which is locally 
connected by Lemma 2.6 (iv), the collection of sets U := U{Vx) and the number 
(5 > in (4.28). Note that for D e Pa we have by definition DHBa / and therefore 
D C since D is not huge. Therefore ITo C -nc^iD) C n = 7 for D € Da- 
In the notation just introduced this means U C Y for U £ U. Thus we can indeed 
apply Proposition 3.3 in this situation. By intersecting the resulting open covering with 

= Sb^ n 5° , we obtain a collection V = V" U V' U • • • U V" of open subsets of 

which has the following properties: 

(4.29) V is a open covering of S^^ consisting of finitely many elements; 

(4.30) For every V € V there are at most ■ (dx + 1) different U € UiVx) such that 
U nV^ (Hand V(tU; 

(4.31) For fixed j and Vo G V we have Vo n V / for at most 2^+^ - 2 < 2'"+i 
different subsets V € V° U • • • U 

(4.32) For fixed j and Vq, Vi £ V we have either Vq = Vi or % nVl = ij); 

(4.33) Each V is Gs;, -invariant, i.e., gV € V if geGB^,V e V; 

(4.34) For V € V its closure V is a .Fin -subset of 5^;^ with respect to the Gb^ -action; 

(4.35) We have V° = V for V eV; 
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(4.36) For every V € V the diameter of V is bounded by 5; 

(4.37) V n V^' = if i + k. 

Properties (4.29), (4.30), (4.31), (4.32), (4.33) and (4.36) are direct consequences of 
Proposition 3.3. Property (4.34) follows from properties (4.32) and (4.33). Prop- 
erty (4.37) can be achieved by replacing by a subset of V if necessary. 

Since for every subset Y C Sc,^ with F° = 7 we have 

(FrTs|;)° c (y n 5« J° = r n = y n si^ c {Yr^° 

and hence (7 n S%^° = 7 n , property (4.35) holds. We mention that because of 
(4.34) we can consider for V G V the restriction Bx(V) and property (4.35) ensures 

^Bx(V) " ^B^iV) ^ = ^• 

The collection V' we are seeking will be of the form V U {gB\(W;a^ ,a^) \ W G 
W, g £ G}, where W C V. In order to find suitable W C V and we proceed by a 
subinduction over n = —I, . . . ,m. Using (4.12) and (4.25) we set 

^r.n '■= (5,- — (« + 1) • /i for « = — 1 , 0, 1 , . . . , m. 

Cleai-ly, 

and 6r,n-i — 5r,n = ^- For j = 0, . . . ,m let 

Kx-= U Vx[a-,a+]. 
yGVoU---uV; 

(Recall that we use (4.26) to identify with a subset of Cx.) The induction step 
from (n — 1) to « is formulated in the following Lemma. 

Lemma 4.38 (Induction step : n — l to n) Assume that we have for 7 = 0, — 1 
subsets C y and numbers {a^ \ W € W^} satisfying < < < such 
that the collection of boxes V"~^ = VU {gD^ | W G W° U • • • U W'-^g G G} 
is a 6r,n-\ -good box cover of Ke U GK^^~'^\ where := Bx{W; a^, a^) for W G 

>v°u'- - uw"-^ 

Then there is a subset W" C V" and numbers £R with b. < < < b+ for 
W G W" such that V" = V"'^ U {gD^ | W G W", g G G} is a 6r,n-good box cover 
ofKs U GK^"\ where = Bx{W;a^,a^) for W eW". 
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Since (4.29) implies Sa^ Q S°^^ = []vev ^ ^ UveV ^ ^ [«_,£?+]. We 

conclude K-^, <^ K^u GK^l"\ (K^' was defined in Lemma 4.13.) Hence V = V"' 
is the desired 5^+1 -good box cover of K-^' . Therefore Lemma 4.13 follows from 
Lemma 4.38. 

The proof of Lemma 4.38 will occupy the remainder of Section 4. 
Definition 4.39 Let W" be the set of all W G V" for which 

DG©"-' 

Lemma 4.40 Let V e V and let d±D be the top or bottom of a box D G Vx ■ Consider 
t G (c_,c+). Suppose that d±DniVx{t}) 7^ 0. Then 

d±Dn{V X [c_,c+]) C y X {t-r],t + i]). 

Proof Consider v eV with (v, t) G d±D. Then (v, t =F /d/2) G 5/). Hence td(v) = 
t ^ Id/2, where tq is the function introduced in Definition 4.14. Consider w G V 
and s G [c_,c+] with {w,s) G 5±D. Then 5 T = r£,(w). From (4.27), (4.28) 
and (4.36) we conclude |td(v) — td(w)| < rj and hence |f — i'| < rj. This implies 
9±Dn (V X [c_,c+]) C V X (f- 77, f + r/). □ 

Recall that for D G I'a we have D and we have associated to such D an open 

subset Ud = ttc,{Sd n D°) = 7Tc,{D°) of 5c, . 

W G W" define 

{D G I D° n Wxib_,b+) / 0}; 

{D G Pvv I W C Ud}; 
{D £Vw\WnUD^^,W ^ Ud}; 
{t G ib^,b+) I 3D G P^"""' I d±D° n Wx{0 0}; 
{t G (ft-,ft+) I 3D G P^""* I a±D° n Wx{t} / 0}; 
{? G {b_,b+) I 3D G P^"""' I D° n lVx{?} ^ 0}; 

jgood,— I I jgood,+ , . jbad,~ , , jbad,+ 

w w w w 

Since D G implies W n J/d / 0, we have Vv/ = V^"'^ U V^'^ . The reason for 
the names of T>^°'^ and P^*^ is this. In the construction of for W G W we will 
be able to allow top and bottom of to be very close to top or bottom of a box in 



Definition 4.41 For 

Ttgood 
■j^bad 
jgood, ± 

•'w 

jbad,± 
jgood 

Jw 
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V^"'^ (compare Lemma 4.43) but will have to make sure that top and bottom of 
will be far away from top and bottom of every box in V^'^ . Thus, both for choosing 
and there will be two cases: either we find a suitable top (for aY.) respectively 
bottom (for a^) of a box in V^"'^ to put Wx{a5^} close by, or all boxes from V^°'^ 
are far away and we will only have to worry about the boxes from V^'^ . The crucial 
point will then be, that the number of members of is uniformly bounded, see 
Lemma 4.42. 

Note that for g G Gb, we have J^'^^ = J^^"''^^, 4^'^^ = j'^J'^, 7^' = ^w' 
and = Jg^, , because g acts trivially on the second factor of Cx = Sc^ x [c_ , c+] . 



Lemma 4.42 We have 

\V^^'^\ < M = {kGf ■{dx + l) + 2' 



Proof We conclude from the definitions. Lemma 4.15 (iv) and (4.35) 

= VU{gD^ \ w ew^u---uw"-\g eG}; 
= BxiW; a^, a^) = W x [a^, a^] for W G IV" U • • • U W", 
Ujjw = W forlVG W°U---UW", 

Recall that gBx n 5^ / =^ g G Gb^ holds. Hence we get 

v^'^ = {D £V\D°nw x(b^,b+)^9,wnUD^f!),w (^Ud} 

U {gZ)^' I G >V° U • • • U W"^\g G G, 

(gD^') ° nwx{b^,b+)j^^,wn u^^„, / 0, w 5^ u^^„, } 
= {Dev\D°nwx {b^,b+) ^(D,wnUD7^9,w (tUo} 

u \^gD^' I w' G w° u • • • u w"~\g eGB^,wngW' j^(!>,w ^ gW'^ 
c {D eVx\wnUD^^,w ^Ud} 

u^gD^' I w' ew°u---uw"~\g eGB^,wngW' ^9,w ^ gW'Y 

We have gD^' = D«"" and D^' = D^" ^ W = W" . Hence we conclude us- 
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ing (4.19), (4.30), (4.31) and (4.37). 

\v^'^\ < \{D eVx\wnUD^9,w <^Ud}\ 

= \{UDeU{Vx)\wnUD^^,w <^Ud}\ 

+ \{gw' I w' G >v"u-- - UW^Sg G GB^,WngW' ^<I),W ^ gW']\ 

< \{UDeU{Vx)\wnUD^f/),w <^Ud}\ 

+ \{v\ V ev^u---uV\wr\v ^^,w ^ v}\ 

< kl-{dx + l) + 2'"+' 
= M. 

This finishes the proof of Lemma 4.42. □ 

Lemma 4.43 Let W £ W" . If to G J^'"^'~ U and ?i G 7^, then 

\to - fi| ^ [e - 6,.^n~i + r],a + 5,-,„„i - ??]. 

Proof There are Do G 1?^°'' , Di e Vw, ctq, cri G {— , +} and wq, wi G Wsuchthat 
(wo, to) G daoD° and (wi, ?i) G d„,D°. By definition of P^^""^ we have W C J/^j^ and 
^0 ^ C^- Therefore there is r G M such that <^^(wi, ?i) = (wi, ?i + r) G ^c^oDg and 
fi + r G (c_,c+). We conclude from Lemma 4.40 that \to — (ti + t)| < ?y. Because 
T)"~^ satisfies the induction assumption, we know that C V"~^ is 5r_„„i-overlong. 
Therefore 

|r| ^ [e - (5r,«-i,a + dr,n-i]- 
This implies our result, because ||fo — fi | — |t|| < |(fo — fi) — rj < ?]. □ 

Definition 4.44 For W G W" let 

7?"" := sup (^{b- + Q + e, a_) n 7^°°'^'+) U + q + e} 
7?^ := inf (^(a+ ,b+-a-e)n J^'"^'~^ U {b+ - a - e} 

Lemma 4.45 Let W eW". We have: 

(i) (/?^,/?'^)n7r'^ = 0. 

(ii) R^ + a + 6r,n + 27^<R^. 
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Proof We first show that 

(4.46) - e/2 + r/, a+ + e/2 - t?] n 7^""'^ = 0. 

We proceed by contradiction. If (4.46) fails then there are ?o € — e/2 + 77,0;+ + 
e/2 - 7?] , Wo G IV and a box D G such that (wq, ?o) G D° . We have IV C [/q. 

For every w G W there exist unique real numbers r±(w) such that (w, r±(w)) G 9±D° . 
From Lemma 4.40 we conclude 

T±{w) G (t±(wo) - r/, r±(wo) + ?]) for w G 

We have r_(wo) < ?o < t+{wq). From £?+ — £?_= e/2 we conclude to <aj^ + e/2 — 
T] = U- + e — rj and fo > 'J- — e/2 + r/ = fl:+ — e + r?. We estimate 

r_(w) - e < r„(wo) + ??-£< ?o + 

r+(w) + e > r+(wo) - + ?o - + «+• 

This implies Wx[a^,a^] C <I>(_e^e)D° which contradicts the definition of W" in 
Definition 4.39. This proves (4.46). 

We give now the proof of (i). Assume that there is D G V^°'^ , to G {R^,R^) and 
Wo G W such that (wo, to) G D° . Because r/ = /i/5<e/5<e/2we conclude from 
(4.46) that either to < a- or to > £?+ . We treat the first case, in the second case 
there is an analogous argument. There is r+ > such that (wo, to + t^) G 5+D°. If 
fo + r+ > , then (wo, a^) ^ D° , i.e., a_ G 7^°'' . Because this contradicts (4.46) we 
conclude to+r^ < . Clearly to+r^ G J\^°'^'~^ and b^+a+e < < to < to+r^. 
But this is in contradiction to the construction of in Definition 4.44. This proves 

(i)- 

Next we prove (ii). First we treat the case R^ = + a + e. Since 2r] = 2fi/5 < 
2e/5 < e, 5^,,, < e and 2a + 3e < ft = a_ — we conclude 

R^+a+6r,„+2ri = b_+2a+e+6r,n+2ri < ft_+2a+3e < b^+b = a_ < 

The case R^ = b+ — a — e can be treated similai^ly. Therefore we may assume now 
R^ ^ b- + a + e and R^ 7^ ft+ — a — e. From the construction of 7?^ we conclude 
then that there are f± G 7^°°°'''^ , such that R'^-r] < t^ < R"^ and R'l < t+ < R'l + r]. 
Clearly < T?'^ < a_ < a+ < 7?*^ < ?+. Thus t+ - t^ > 0. By Lemma 4.43 

f+ - ^ [e - 6r^n-i +r],a + 6r,n~i - r]]. 
On the other hand (4.46) imphes ?_<£?_— e/2 + and ?+ > a+ + e/2 — r/. Using 
a+ — a_ = e/2, 2r] = 2/i/5 < 2e/5 < e/2 and 5r,n-i — f] = ^r,n + n — r] > 6r,n > 
we estimate 



t+ — t- > {a+ + e/2 — r]) — {a-—e/2 + ri) = 3e/2 — 2r] > e > e — 6r,n-i + ''!■ 
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Therefore ?+ — L > a + 5r^n-\ —r] = a + + M 
+ T] — fi. Using this and St? = /i we compute 

R^ + a + 6r,n + 2'i] < ?_ + a + <5,,„ + 3?7 < t+- 



We can now give the construction of for W € W" . If > b_ + a + e then we 
set := 7?^ + rj. Otherwise 7?*^ = + a + e and we will use the fact that we 
arranged b = a- — b- to be very large. It follows from Lemmas 4.42 and 4.45 (i) 
and a_ < that 7^ n [R^, a_] is contained in the union of 2M intervals of length 
Irj. Using 5r,n + rj < 6i-,n + = Sr,n~\ < e we estimate 

a_ - (b- + a + e) = b - (a + e) = 4M(a + 2e) + 2(a + e) 

> (2M + 1)(2q + 2e) > (2M + l)(2a + 2r] + 25,. „). 

If from an interval I of length strictly larger than L, we take out 2M or less intervals, 
each of which has length less than or equal to /, then the remaining set contains an 
interval of length I := (L — 2Ml)/{2M + 1). The center of such an interval, will have 
distance 1/2 from all points in the 2M intervals and from the boundary of I. Therefore 
we find G [(Z7_ + a + e) + (a + 5r^n), a- — (a + 5r,n)\ such that 

(4.47) - f| > a + 5,,„ for all t e J%. 

This finishes the construction of a^. To construct a'l we proceed similai^ly. If 
R^ < b+ — a — e then we set := R^ — rj. Otherwise R^ = b^ — a — e and there 
is G [a+ + (a + (5r,„), (^+ — a + e) — {a + 6r,n)] such that 

(4.48) \a^-t\> a + 5r,n for all t e J^. 

This finishes the construction of a^. We can aiTange that = for g G Gb^ - 
For W € W" let now := SA(W;a!f,a^) = Wx[a^,a^]. 

Lemma 4.49 Let W eW". 
(ii) If X lies in the open bottom or open top of then 

$[-a-<5,-,„,-e+5,-,„]U[e-5,-,„,a+<5,-,„]W 

does not intersect ttte open bottom or top of a box D € V"^^ ; 
(Hi) Iqw = — > a + 6,-^„ ; 



7]. This imphes t- +a + dr^n < 



Ix + Ari < R^-n + 57] = R^ 



□ 
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(v) |{DeP"-' |^°n(D^)° 

Proof (i) By construction b^-\-a + e<a^<a^<bj^ — a — e and (4.34) implies 

(ii) We consider the open bottom first. Let w ^ W and x = {w,a^). By (i) 

„,-e+5,. „]u[e-5, „,a+<5, „]W IS Contained in Bx and can therefore only intersect 
boxes from V-w. The claim follows thus if ja^'' — ?| ^ [e — 5r,„,a + (5r,n] for all t E 
If = + a + e then (4.47) holds and implies our claim. Otherwise = + rj 
and there is ?o G J^"'^'^ ^ ~ ^) ^- ] by the construction of in Definition 4.44. 
Now Lemma 4.43 implies our claim since — ^r,n = A* > 3///5 = 3?]. The open 

top can be treated completely analogously. 

(iii) Clearly — is the length of . By construction < + rj < qj^ and 
a'l > a+ — rj > since qj^ — = a = e/2 > ii/5 = rj. If = Z7_ + a + e, 
then by construction < a„ — (a + (5,. „) and our claim follows. Similarly the claim 
follows if = bj^ — a — e. Thus we are left with the case = R^ =F i] and the 
claim follows from Lemma 4.45 (ii). 

(iv) As noted above the construction of implies that — ij < a- and a^ + ij > a+. 
The claim follows therefore from r] < e. 

(v) Because {D^)° C Wx{b_,b+) 

{D G V"-^ I D° n (D^r / 0} = {D G I D° n (D^)° / 0}. 
By construction R^ < < < R^. Thus Lemma 4.45 (i) and Lemma 4.42 imply 

\{DeVw\D°n (D^)° / 0}| = |{D G v!^'^ I D° n (D^)° 0}| < M. 

□ 

We now define 

V" := U {gD^ \W (£W",ge G}. 

It remains to check that V" is a 5,- „ -good box cover of U G^l"^ . Recall the induction 
hypothesis that is a -good box cover of U GK>^~^\ 

We begin with showing that V" is 5,- „ -overlong. So we have to show for every 
X G X which lies on the open bottom or open top of a box Di in V" , that the set 
„,-e+s,- „]u[e-5r „,a+Sr „]i^) docs not intcrscct the open bottom or the open top 
of any box Di in V" . 

If Di and lie in , this follows from the induction hypothesis. 
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Suppose that Di and D2 G V"~^ . Then we can assume without loss of 

generality that Di = for some W € W" since V"'^ is G -invariant. The claim 
follows then from Lemma 4.49 (ii). 

The case Di e V"^^ and D2 ^ is treated analogously. 

If Di = D2 and Di ^ V""^ , then the claim follows from Lemma 4.49 (i) and (iii). 

If Di / D2 and D^Dj V"-^ , the claim follows from (4.32) and Lemma 4.49 (i) 
since Bx is a JFin -subset of X. Hence V" is „ -overlong. 

We conclude from Lemma 4.49 (i) and (iii) that satisfies (4.4). 

We derive the inclusion K^. U G^^"^ C Udg©" ^{~e,e)iD°) from Definition 4.39 and 
Lemma 4.49 (iv). (The set was defined before Lemma 4.38.) 

By (4.32) the are mutually disjoint. Therefore Lemma 4.49 (v) implies that (4.5) 
holds for V". 

It is clear that (4.6) and (4.7) hold for V" . 

Next we prove property (4.8). Because of the induction hypothesis it suffices to prove 
the assertion for the boxes gD^ for g e G and W eW", where = Bx{W; a^,a^). 
From Lemma 4.49 (i) we conclude ^[-a-e,a+e]{D^) ^ Bx{W). Since is a .T^in- 
subset of Sb^ with respect to the G^^ -action by (4.34) and B is a .Fin-subset of the 
G-space X, <^[_Q,_e q,_|_ e](D^) is a jTin-subset of the G-space X. 

Finally we show that elements in V'-"^ are not huge. For g ^ G and W G W" the 
box gD^ can be obtained by restriction from B^x and is therefore not huge, compare 
Definition 4.10 and the subsequent comment. 

(n) 

We have shown that V" is the required (5, „ -good box cover of K3 U GKl". This 
finishes the proof of Lemma 4.38. 

As was noted before, Proposition 4.1 follows from Lemma 4.13 which follows from 
Lemma 4.38. The proof of Proposition 4.1 is therefore now completed. 

5 Construction of long VCyc -covers of X 

At the end of this section we will give the proof of Theorem 1.4. Throughout this 
section we will work in the situation of Convention 1.3. In order to construct the long 
and thin cover of X we need to discuss covers of X^ and — X^ . 
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Lemma 5.1 There exists a collection Uxr of open J^in-suhsets of X such that G\Uxm 
is finite, C Uj/gW » ^ ^"'^ dim{Uxfi) < oo. 

Proof Because the action of G on X is proper there is for x € X^ an open JTin- 
neighborhood of x. Because the action of G on X is cocompact and X^ is 
closed, there is a finite subset A C X"^ such that X"^ C U^ecUAeA^^A- Let 
= {g^x \ g ^ G,X e A}. Because the Wx are J^in-sets we have gWx ^ Wx ^ 
gWx n Wa = 0. Therefore dimiUxm) < |A| - 1 . □ 

Lemma 5.2 Fix 7 > 0. Let >C<^ be the set of orbits L = $r(x) in X whose G -period 
satisfies < per^(L) < 7. Then there exists a collection If^ = {Ul \ L € of 
open VCyc-subsets Ul of the G -space X such that L C Ul forL G C^^ and AiraU = 0. 

Proof By assumption we can find finitely many pairwise distinct elements Li, L2, 
. . . , L,. in such that = G ■ {Li , L2 , . . . , L, } . We can arrange that Lj = g ■ Lk 
for some g ^ G implies j = k. Since the Gl^ -action on Lj is proper and cocompact and 
Lj is homeomorphic to M or , the group Glj is virtually cyclic. (A group that acts 
cocompact and properly on M has two ends and is therefore virtually cyclic, [BH99, 
Theorem 1.8.32(2)].) We can choose compact subsets Kj C Lj with Lj = Glj ■ Kj and 
G\GLj closed. 

Since G\X is compact and G\GLj n G\GLk ^ % ^ j = k holds, we can find open 
subsets V( , V^, . . . , in G\X such that G\GLj C Vj and Vj n / ^ 7 = )t holds. 
Let Vj be the preimage of Vj under the projection X G\X. Then Vj is a G -invariant 
open neighborhood of Lj and Vj DVk ^ % ^ j = k. 

Fix J € {1,2, ... r}. Since the G-action on X is proper, we can find an open neigh- 
borhood Wj of Kj and a finite subset S C G such that W- n gW- ^ ^ g e S. Let 
So S he the subset consisting of those elements g £ S for which Kj n gKj = . 
Since Kj is compact, we can find for s G So an open neighborhood W'J of Kj such that 
n sW'J = 0. Put [/j ■=Wjn n,g5„ W^"- Then i7j is an open neighborhood of Kj 
such that U'j CigUj ^(H implies Kj n //«:y 7^ 0. Put Uj = G^ ■ U]. Then Uj is a Gl^ - 
invariant open subset containing Lj = G^Kj. Next we prove gi/y n i7y / ^ g G Gl, . 
Suppose for g G G that gUj H Uj ^ 0. Then we can find go,g\ G Glj such that 
ggoU'j ngiUj^i/}. This implies g^^ggoKj n ic-y / 0. We conclude g^'m^i n Ly / 
and hence g^^ggiLj = Lj. This shows g~[^ggo £ Glj and thus g G Glj- Hence Uj is 
an open VCyc -subset of the G -space X such that Guj = Glj and Ly C J/y. 

Define for any element L G >C<^ 

t/L = § • (Vy n Uj) for g G G with L = gLj. 
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This is independent of the choice of g andj and Ul is a VCyc -subset of the G-space X 
with Gf/^ = Gi since {Vj fl Uj) is a VCyc -subset of the G-space X with Gvjr\Uj = ^l, ■ 
We have by construction 

□ 

Finally we can give the proof of Theorem 1.4. 

Proof Let a > be given. Choose e such that < e < a. Let M = Mike-, dx) and 
7 = 7(4a, e,M) > be as in Proposition 4.1. 

Let be the collection of open ^in-sets from Lemma 5. 1 and be the collection 
of open VCyc -sets from Lemma 5.2. Note that dimC^^-K U U^) = AimQJxv.) + 1 is 
finite and does not depend on a , but only on an arbitrarily small neighborhood of X^ 
as a G-space. 

Put 

S = {x e X \ 3U eU^U Uxv. such that ^>[_q,,q,](x) C U}. 

Note that S is G -invariant, because U.^ and Uxv. ai^e. Consider x € 5. Choose 
Ux € UyUUxR with #[_q,^q](x) C U. Since {x}x[— a,a] is compact and contained in 
$~^(?7jc), we can find an open neighborhood of x such that VxX[—a,a] C ^~^(Ux)- 
This implies Vjt C 5. Hence 5 is an open G -invariant subset of X which contains 

Let K be the closure of the complement of 5 in X. Since G\X is compact A' C X 
is a cocompact G-invariant subset which does not meet X<^. Hence we can apply 
Proposition 4.1 to ^ with respect to 4a instead of a and e with < e < a. Recall that 
M = M{kG,dx) and 7 = 7(M,4a,e) ai^e the numbers appearing in Proposition 4.1. 
So we get a collection of boxes V with the properties described in Proposition 4. 1 . Put 

Then for x ^ K there is U G Uk such that ^[-a,a]{x) C U and every element in Uk 
is an open ^in -subset of X. 

Next we show dim(^/f) < 2M + 1. Consider pairwise disjoint elements Di, D2, 
D2M+3 of v. We have to show that fl^f 1^^ = 0- Suppose 

the contrary, i.e., there exist x £ X such that x G $(_Q_e,Q,+e)(Dp holds for k = 
1,2, .. . ,{2M + 3). Obviously x G <I>(„Q„e,a+£)(Op implies that <&2aW € or 
^-2aW £ D'^ since e < a and for every y G X the set <&[o,4Q]Cy) can not intersect both 
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the open bottom and the open top of . Hence we can find (M + 2) pairwise distinct 
elements ^i,^2; • • • )^m+2 ^ {^^'^^ ■ ■ ■ )2M + 3} such that $2«W G holds for 
j =1,2,... ,M + 2 orthat $_2aW e holds forj = 1,2, . . . ,M + 2. In both cases 
we get a contradiction to dim({D° | D G D}) < M. This shows dimCZ^/f) < 2M + 1 . 
Note that this bound depends only on ko and dx and is independent of a . Because 

dim(W/f UU^U Uxr) < dim(^/f) + dim{U^ U Z^m) + 1 

this implies that the dimension of 

U := UkUKjUUxm 

is bounded by a number that depends only on kc, dx and the G -action on an arbitrary 
small neighborhood of X^. Thus U is the required VCyc -cover of X. This finishes 
the proof of Theorem 1 .4. □ 

Remark 5.3 In Convention 1.3 we assumed that the number of closed orbits, which 
are not stationary and whose period is < C, of the flow induced on G\X is finite 
for every C > 0. This assumption can be replace with the following less restrictive 
assumption. 

There is a number A'^ such that for every 7 > there is a G -invariant 
collection U of open VCyc -subsets of X such that for each x G X<j there 
is U eU such that $[-7,7] C U, dim{U) < N and G\U is finite. 

The proof of Theorem 1.4 given above clearly also works under this less restrictive 
assumption. This might be useful in nonpositively curved situations. 



6 Mineyev's flow space 

6.1 Hyperbolic complexes, double difference and Gromov product 

We collect some basic concepts such as hyperbolic complexes, double difference and 
Gromov product which are all taken from the paper by Mineyev [Min05] and which 
we will need for our purposes. 

A simplicial complex is called uniformly locally finite if there exists a number N such 
that any element in the 0-skeleton Xq occurs as vertex of at most A'^ simplices. 

Let X be a simplicial complex. Given any metric d on its 0-skeleton, one can extend 
it to a metric J on X as follows. Given points for k = 1,2 in X, we can find 
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vertices JC/t[0], Xi[l], Xkin^] such that belongs to the simplex with vertices Xk{Q\, 
xif{Y\, . . ., Xk[nk\- There are unique numbers a;t[0], a^[l], . . ., akln^] in [0, 1] with 
E",Lo '^kUk] = 1 such that Uk is given by ^"Lo • -^/t [«*:]■ Then define 



,-|=o;2=o 

This is a well-defined metric extending d such that each simplex with the metric 
induced by d is homeomorphic to the standard simplex. 

Given a connected simplicial complex, define a metric do on its -skeleton by defining 
doix,y) as the minimum of the numbers n >0 such that there is a sequence of vertices 
X = xq, xi, . . ., x„ = y with the property that Xi and Xi^i are joint by an edge for 
i = 0,1, . . . ,n — I. The word metric dy^ord on a connected simplicial complex X is 
the metric do . 

A metric complex {X, (f) is a connected uniformly locally finite simplicial complex 
X equipped with its word metric d = dy^ord- A hyperbolic complex X is a metric 
complex {X,d) such that {X,d) is (5 -hyperbolic in the sense of Gromov for some 
<5 > (see [Gro87], [BH99, Definition III.H.1.1]). Let dX be the boundary and 
X = XVJ dX be the compactification of the hyperbolic complex X in the sense of 
Gromov (see [Gro87], [BH99, ni.H.3]). 

Mineyev [Min05, 6.1] constructs for a hyperbolic metric complex (X, d) a new metric 
d with certain properties (see [Min05, Lemma 2.7 on page 449 and Theorem 32 
on page 446]). For instance d is quasiisometric to the word metric d^ord- For a 
simplicial map/: X —>■ X the following conditions are equivalent: (i)/ is a simplicial 
automorphism, (ii) / is a simplicial automorphism preserving the word metric dword > 
(iii) / is a simplicial automorphism preserving the metric d. Define for a, a' ,b,b' £ X 
the double difference to be the real number 



Recall that the Gromov product for a,b,c G X is defined to be the positive real number 




(6.1) 




(6.2) 




Define the subset 



S(X) C {{a,a ,b,b') ^X-xX^X-xX] =X 
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to consist of those quadruples {a, a' , b, b') satisfying 

a, Zj S dX =^ a ^ b; 
a, b' edX =^ a' ^ b; 
a',bedX =^ a^b'; 
a',b'£dX a'^b'. 

Let 

T{X) := {{a, b,c) \ X xX xX \ c e dX ^ {a ^ c andb c)}. 

We equip S{X) C X^ and T{X) C X^ with the subspace topology. The following result 
is a special case of [Min05, Theorem 35 on page 448 and Theorem 36 on page 452]. 
(We only need and want to consider the case where the double difference takes values 
in M.) 

Theorem 6.3 (Mineyev) Let iX,d) be a hyperbolic complex. Then the double 
difference of (6.1) extends to a continuous function invariant under simplicial auto- 
morphisms of X 

(-,-!-,-): SiX)^R 

satisfying 

(i) {a,a'\b,b') = {b,b'\a,a'); 

(ii) {a,a'\b,b') = -{a',a\b,b') = - {a,a'\b' ,b) ; 
(Hi) {a,a\b,b') = {a,a'\b,b) = 0; 

(iv) {a,a'\b,b') + {a',a"\b,b') = {a,a"\b,b'); 

(v) {a,b\c,x) + {c,a\b,x) + {b,c\a,x) = 0; 

The Gromov product of (6.2) extends to a continuous function invariant under simpli- 
cial automorphisms of X 

(-!-)_: r(X)^[0,oo] 

satisfying 

(i) {a\b)c = oo <^ (c G dX) or (a, b edX anda = b); 

(ii) {a.,b\x,y) = {b\x)a — {b\y)a for a ^X and (a,b,x,y) G S{X). 

We will often use the rules appearing in Theorem 6.3 tacitly. 

Another important ingredient will be the following result due to Mineyev [Min05, 
Proposition 38 on page 453]. 
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Proposition 6.4 (Mineyev) Let (X, d) he a hyperbolic complex. Then there exist 
constants A € {e~ ' , 1) and T E [0, oo) depending only on X such that for all a,b,c,u € 
X satisfying 

(a,c,u,b) € S(X); 
{b,c,u,a) G S{Xy, 
max{{a,c\u,b), {b,c\u,a)} > T, 

we have 

(u,c,a,b) G S(Xy, 

\{u,c\a,b)\ < X^MM",b),{h,c\u,a)}_ 



6.2 Two auxiliary functions 



In the sequel we will use the following two functions for a, /3 G M := M[J{— oo, oo} 
with a < (5. 



(6.5) 
(6.6) 

which are defined by 



e[a,/3]:M ^ [a,/?] 



a if — oo < f < a; 
t ifa<t<(3; 
. /3 if /3 < f < oo, 



and 



0[a,/3](O 



-OO 



a + e'-"/2-e'-^/2 



[i + e""72 
oo 



if — oo = f = a, 
if — oo < ? < a, — oo < a < oo; 
if a <t < j3, — oo < ? < oo; 
/2 if /3 < f < oo, -oo < /? < oo; 
if f = /5 = oo. 



Here and in the sequel we use the convention that for r, 5 G 
r ■ s and e'' are defined as usual and furthermore 



the expressions r + s, 



r + oo = oo + r = oo 
r — oo = — oo + r = — oo 
e-^ = 0; 
= oo; 



for r G 
for r G 



lb OO 



oo. 
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The function Q[a,i3} agrees with the function denoted by 9'{a, (3; •] in Mineyev [Min05, 
Section 1.6]. We equip M with the topology uniquely determined by the properties that 
M C R is an open subset, the subspace topology on M C M is the standard topology 
and a fundamental system for open neighborhoods of oo is {(/?, oo) U {oo} | /? G M} 
and of -CX3 is {{-oo,R) U {-oo} | /? € M}. 

The elementary proof of the following basic properties of Q[a,i3] is left to the reader. 

Lemma 6.7 Suppose that a < (3. Then: 

(i) We have fort eR 

J — oo Z • I 

(ii) The restriction of Q[a,f3] to R is a homeomorphism M ^ (a, /?) which is a 

-function. Its first derivative is the continuous function 

( e'-'^jl - if - oo<t<a; 

t£M^ I 1 - e'^-'/l - e'~(^/2 if a < t < (3; 

[ -e"-72 + if(3<t<oo; 

(Hi) The function @ia,f3] is strictly monotone increasing. The function 0[a,p] is 
monotone increasing; 

(iv) The function @[a,i3] is non-expanding, i.e., \Q[a,i3]it) — @[a,/3](s)\ < \t — s\ for 
t,s gM.. The same is true for 0[a,i3] ', 

(v) The map S[q,/3] : M ^ [a, /3] is a homeomorphism; 

(vi) We have forteW and s eR 

G[a+s,l3+s]it + ^) = ^[a,/3](0 + ^'^ 
Q[a+s,l3+s]{t + S) = 0[a,/3](O + S; 

(vii) Consider ao, "i, /?o, A G R such that a,- < /?,• for / = 0, 1, (ao = —00 <^ 
ai = —00) and (/3o = 00 Pi = 00) holds. Put 

max{|ai - ao|, lA - /3o|} if oq, ai, Po, (3i e R; 

\ai — ao\ if ao, ai, G R, (3o = Pi = 00; 

\Pi - Pol if ao = ai = -00, Po, Pi, £R; 

ifao = Qi = —00, Po = Pi = 00. 

Then we get for all t £R that 



c 
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(viii) If a < t, then 

e[a,/3](0 - e[_oo,/3](0 = e''-'/2. 

If f3 >t, then 

(ix) Consider a, /3 G M with -oo < a < (3 and t G M. 
If<S>[a.,m < ^,then 

t <min{/?,e[„,^](0 + 1/2}. 

S[Q,/3](0 > then 

t > max{a,e[„,^](0 - 1/2}. 

6.3 The construction of the flow space 

Let {X, d) be a hyperbolic complex. We want to define the associated yZow space, i.e. a 
metric space FS{X) together with a flow, following Mineyev [Min05]. (It is the same 
as the half open symmetric join *X constructed by Mineyev [Min05, Section 8.3].) 
The underlying set is 

(6.8) FS{X) := {(a, b,t) eX xX y.^ \ {a e dX ^ t -oo) 

and {bedX^t^oo) and {a,b e dX ^ aj^ b)} / ~, 

where we identify (a,b,—oo) ~ {a,b' , —oo), {a,b,oo) ~ {a',b,oo), and (a,a,t) ~ 
{a,a,t'). In the sequel we will denote for {a,b,t) G X x X x R which satisfies 
a e dX ^ t -oo, b e dX ^ t ^ oo and a,b £ dX ^ a ^ b its class in FSX 
again by {a, b, t). 

From now on we fix a base point xq G X . The metric on FS{X) will depend on this 
choice. 

Define the map 

(6.9) h^-.Xx FS{X) M 

(u,{a,b,t)) ^ {a\b)u + |6'[-(/,|.vo>„,(fl|A-o>i,](0 - {a,b\u,XQ) \ . 

It is easy to check that it is compatible with the equivalence relation appearing in the 
definition of FS{X). 
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Definition 6.10 Define a pseudometric on FS(X) 

dps,., = dpsiX),., ■■ FSiX) X FSiX) ^ R, 

(a, b, t), (c, J, s) ^ sup \lxaiu, {a, b, t)) - lj,^{u, (c, d, s))\ . 

u&X 

Recall that a pseudometric satisfies the same axioms as a metric except that the condition 
d{x, y) = ^ X = y h dropped. The proof that this definition makes sense and yields 
a pseudometric d^g is given in Mineyev [Min05, Theorem 44 on page 459]. 

Lemma 6.11 The inclusion X —>■ FS{X),x ^ {x,x,0) is an isometric embedding 
with respect to the metric d on X and the pseudometric dpg on FS{X) . 

Proof We compute for m € X and x ^X and ? G M 

Z^o(m, {x,X, 0) = {x\x)u + |6'[-(.v|.ro),,(.v,.ro).v](0 " {x,x\u,Xq)\ 
= + |6'[o,0](0 - 0| 

= d{u,x). 

Consider a,b £ X. Since by the triangle inequality \d(u,a) — d(u,b)\ < d{a,b) and 
\d{b, a) — d{b, b)\ = d{a, b) holds, we conclude 

dps xS('^^ ^' = ^"P l'-^o("' ('^^ 0) - hoiu, (b, b, s))\ 

u&X 

= sup \d(u, a) — d{u, b)\ 

uGX 

= d{a,b). 

□ 

The canonical M -action on M 

(6.12) 0:MxM, (r,O^0r(O 

is defined by 0t(O = ? + r, if f G M, </>,-(— oo) = — oo and (/>r(oo) = oo. This 
M -action on M together with the trivial M -action on X x X yields an action of M on 
X X X X M which in turn induces an R -action 

(6.13) (f):RxFS(X) FS(X), {T,{a,b,t)) ^ {a,b, (prit)). 

For a,b £ X we define the line {a,b)FS{X) to be the set of points {{a,bj) \ t G M}. 
Obviously {a,b)FS(X) is a transitive free M-set if a ^ b. 

Next we construct the desired metric from the pseudometric above. 
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Definition 6.14 Define a metric on FS(X) 



dpSiXXxo 



: FS{X) X FS{X) R, 



d 



X 



{(j)r{a,b,t),(l)r{c,d,s[ 



■)) 



{a,b,t),{c,d,s) I— 



dr. 



Obviously dFS,xo inherits from dpg the properties of a pseudometric. The proof that 
dFS,xo is a metric can be found in [Min05, Theorem 14 on page 426 and Theorem 45 
on page 459]. 

Lemma 6.15 The inclusion X — > FS{X) is an isometric embedding with respect to 
the metric d on X and ttie metric dps^xQ on FS{X). 

Proof We compute for m € X and x ^ X and f e M using Lemma 6.11. 



In the sequel we will consider X as a subspace of FS{X) by the isometric embedding 
appearing in Lemma 6.15. 

Let/: X ^ X be an isometry, i.e. a bijection respecting the word metric d on X. 
It extends uniquely to a homeomorphism f: X ^ X and induces an isometry with 
respect to the metric dFS(X),xo 

FS(f):FS{X) ^ FS{X), {a,b,t) ^ (J{a),m,t + {a,b\xo,f-\xo)). 

(Already dpg is invariant under this map by a straight-forward calculation that uses 
Lemma 6.7 (vi).) We have FS{gof) = FS{g)oFS(f) and FS{id) = id. In particular 
a G -action on X by isometrics with respect to the word metric extends to a G -action 
on FS{X) by isometrics with respect to the metric dFS(X),xo ■ 

Next we compute the pseudometric dpg and the metric dps on a. line. 






d{a, b). 



□ 
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Lemma 6.16 We get for {a, b, t), {a, b, s) G FS(X) and a given base point xq G X 

45,to ((^^ ^' ^' ^)) = l^[-(fc|.vo><„(«|.ro>*](0 - ^[~{b\xo).M^o)tM ' 

dFS,xo i{a,b,t),{a,b,s)) = |©[-(fo|.vo>„,(«|;.o>*]W - &[~{h\xo%,{aMtP^\ ■ 

Proof We have 

= sup {a, b, t)) - l^g(u, {a, b, s))\ 
uex 

= sup I {{a\b)„ + |^[-(fo|.vo),„(«|.vo>fc](0 - {a,b\u,xo)\) 

- {{a\b)i, + |6'[-(fo|.vo>„,(«|.roH]W - {a,b\u,xo)\)\ 
= ^^p\\^[~{b\xo)aMxo)b](f^ - {a,b\u,xo)\ - |6'[-(fo|.vo)„.(fll.vo>i]W - {a,b\u,xo)\\ 

We conclude from the triangle inequality 

\\0[-{b\xo%,{aMb](f^ - {a,b\u,XQ)\ - \0[^{h\xo)„,(a\xo)b](^^ " {a,b\u,xo)\\ 
^ \^[~{b\xo)a,{a\xo)b](f^ - {a,b\u,xo) - {0[^{h\xo)aMxo)b](^^ - {a,b\u,xo))\ 

and we get foru = a 

||^[-(fo|.vo>„,(«|.vo>i](0 - {a,b\a,XQ)\ - |^[-(fc|.vo>„,(«|.ro>*]W - {a,b\a,xo)\\ 

= I |^[-(/.|.ro>«,(«|.vo>*]W - (-{b\xo)a)\ - | ^[-(^,|.vo>,„(«|.vo>,] W " i-{b\xo)a)\\ 
= \^[-{b\xo).Mxo)b](f^ - ^[-{b\xo)a,{a\xo)b](^^\ ' 

This implies 

45,^0 ((«'^'^)'(«'^'^)) = l^[-(fc|-Vo>«,(fl|^o>*]W - ^[~{b\xo),Mxo)b]('^\ ■ 

We prove the claim for dFS,xo orily in the case t > s, the case t < s is analogous. Then 
t + T >s + T holds for all r G M. Since both 0[_(^b\xo)aMxo)b] ^nd ©[-(fc|xo>„,(«l-vo>*] 
are monotone increasing, we conclude for all r € M 

^[-{b\xo)a,{a\xo)b](f + ^[~{b\xo)a,{a\xo)bP + ) 

= \^[~{b\xo)a,{a\xo)b](^ + t) - G[-(b\xo)a,{a\xo)b](^ + '^)| ' 

®[~{b\xo)aMxQ)b](f + ®[~{b\xo)aMxQ)b](^ + 

= \®[~{b\xo).MxQ)b](f + ®[~{b\xo)„MxQ)b](^ + '^)| • 
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Now we get 

dFS,xoi{a,b,t),ia,b,s)) 

'^FS,xo^^r({a, b, 0), (/^ria, b, s)) 
2~7M 



dr 



dr 

dT 



dr 



h~{b\xo)„,{a\-^o)t](f + ^l^^ _ f ^[~(fc|.vo)„.(a|.vo)i](^ + -^) ^^ 



= 0[-(fe|.vo>„,(a|-vo)6](O - 0[-(/.|.ro>„,(«|.vo>6]W 
= |0[-(/^l-ro>.,(«l-Vo>*]W - 0[-(fc|-Vo)«,("|.vo>„]W| • 

This finishes the proof of Lemma 6. 16. □ 

Remark 6.17 We have fixed a base point xq £ X. For a different base point xi € X 
there is a canonical isometry {FS{X), dps^xo) — ^ iFS{X), dps^xi ) defined by (a, Zj, f) i— > 
{a,b,t + (a, Z7|xo,xi)). (Of course this isometry appeared already when we defined 
FS(f) for an isometry f:X X.) Using these isometrics and a colimit over all 
choices of base points it is possible to give a canonical construction of the metric space 
FS{X) without choosing a base point. However, then we do no longer have canonical 
coordinates in FS{X), i.e. to make sense out of (a, ft, € FS{X) we would still need 
to pick a base point. Since the base-point free formulation is not directly relevant for 
our applications, we do not give any details here. 

Remark 6.18 As pointed out before, FS(X) and *X agree as topological spaces. But 
it should be noted that the construction of the metric dps^xo on FS(X) differs slightly 
from the metric J^, constructed by Mineyev on *X. The definitions of (vq in (6.9) and 
of l{u,x) in [Min05, Definition 10 on page 422] do not quite agree. There Mineyev 
uses a different parametrization to the effect that his formula translates to replacing 6 
by e in (6.9). (The point Ea,^;^!^^ ^ *^ corresponds to {a,b,Q[_(^h\xo)a,{aMbP^^ 
in our parametrization, because fa,b;sj'^^ = lii,b;Q[^(^b\xo)a,{a\xQ)i,]i^)\xo is used in 
[Min05, Section 2.3] to identify the models ®X and ®^.) However, this difference is 
not important. All results of [Min05] that we will use are also valid with this minor 
variation. Moreover we remark that since \(^[~{h\xo)a,{a\xo)b](^) — 'S>[~{b\xo)a,{a\^Q)b] 

(01 < 1 
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for all f G M, it is easy to check that the identification of FS(X) and *X is a quasi- 
isometry with respect to dFS,xo and d^, . 



7 Flow estimates 

In this section we prove the main exponential flow estimate for FS(X) . Recall that we 
have fixed a base point xq ^ X. 

Theorem 7.1 (Exponential Flow estimate) Let A G 1) and T G [0, oo) be the 

constants depending only on X which appear in Proposition 6.4. Consider a,b,c £ X 
such that a,c £ dX => a ^ c and b,c £ dX ^ b c holds. Let t,s,T £ M. Put 

To = t - s - {a,b\c,xo); 



^ Ar-(-ln(A))- 

Then we get 

For the sphere bundle of the universal cover of a strictly negatively curved manifold 
estimates as above ai^e classical results and have been used in algebraic ^-theory in 
[FJ86]. Compare also [BFJR04, Proposition 14.2]. There only c G dX is considered 
and To is chosen to ensure that 4>r{a,c,t) and (pr+roi^^c^s) both lie on the same 
horosphere around c. 

As mentioned in the introduction, the proof of Theorem 7.1 is strongly based on ideas 
due to Mineyev [Min05, Theorem 57 on p. 468]. 

We also will use the following basic flow estimate. 

Lemma 7.2 We get for (a, b, t), (c, d, s) G FS(X) and r G M 

dFS,xoi4'Tia,b,t),(l)ric,d,s)) < e^^^ ■ dFS,xoiia,b,t),ic,d,s)). 
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Proof We compute 

dFS,XQ{4>T{a, b, t), (j)r{c, d, s)) 

dFS,XQ((f'a((l)T(a, b, 0), (t>a(4>T(c, d, s))) 



'^F5,xo(<^'^+^(^' ^' <^'^+t(c, d, s)) 
(c,d, s)) 

da 



da 



da 



1^1 /■ dps i4>aia,b,t),(j)a(c,d,s)) 
< e' ' • / ^-^^ i— i da 

= gl^l • dFS,xo(ia, b, t), (c, d, s)). 



□ 



We record the following result due to Mineyev[Min05, Proposition 48 on page 460]. 

Theorem 7.3 The map 

(X X X - A(X)) X M ^ FS{X) - X, {{a, b), t) ^ (a, b, t) 
is a homeomorphism, where A(X) C X x X is the diagonal. 

7.1 Flow estimates for the pseudo metric 

The goal of this subsection is to prove the version of Theorem 7.1 for the pseudometric 

d^ 

Theorem 7.4 Let A € ie~^ , 1) and T G [0, oo) be the constants depending only on 
X which appear in Proposition 6.4. Consider a,b,c G X such that a,c G dX =^ a ^ c 
and b,c e dX ^ b ^ c holds. Let t,s,T eR. Put 

tq = t — s — {a,b\c,XQ); 

2 

N = 2A 

^+A^.(-ln(A))- 

Then we get 

(7-5) d^ps^^^iMa, c, t), 4>r+r,ib, c, s)) < N ■ X'+^-M^^'-^o) , 
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Its proof needs some preparations and is then done in several steps. 
We begin with the trivial case a = b. 

Lemma 7.6 Consider the situation appearing in Ttteorem 7.4. If a = b then (7.5) 
holds. 

Proof Since 

To = t — s — {a,b\c,xo) = t — s — {a,a\c,XQ) = t — s, 
we get for all r € M 

(j)r(,a,C,t) = {a,c,t + T)= (b,c,s + T + Tq) = <j)r+To(.b,C,s) 

and hence 

□ 

So we can make in the sequel the additional assumption that a ^ b. This has the 
advantage that the expressions {a,c\b,XQ), {b,c\a,XQ), {a,c\u,b) and {b,c\u,a) for 
M € X which will appear below are well defined elements in M. 

Lemma 7.7 Define T,To,a,b,c,xo as in Theorem 7.4. Suppose that a,b £ dX =^ 
a ^ b. Then 

(i) We have 

{a\xo)c - {a,c\b,xo) = {b\xo)c - {b,c\a,xo) = {a\b)c; 

t + T - {a,c\b,xo) = s + T + To - {b,c\a,X(i); 

{a\xo)c- (t + T) = {b\xQ)c - {s + T + tq); 

-{c\xo)a - {a,c\b,xo) = -{c\b)a; 

-{c\xo)b - {b,c\a,xo) = -{c\a)b; 

max{{a,c\u,b), {b,c\u,a)} < {a\xQ)c — {a,c\b,XQ) foru^X; 

(ii) If 

t + T > -{c\xo)a; 

S + T + To > -{c\xo)b, 

then 

6'[-(c|xo)„,(«|xoM(^ + t)- (a,c|Z7,;co) = 6'[-(c|.vo>6,(foh>.]('^ + '^o + T)- (Z7,c|a,;co); 
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(Hi) If we assume 

t + T > -{c\xo)a; 

^[-{c\xo}a,{'>\xo)c](^ + - {a,c\b,xo) < ma\{{a,c\u,b),{b,c\u,a)}, 

then 

^'[-(c|.vo)„,(«|.voM(f + O = t + T. 

Proof (i) Notice for the sequel that (fl:|fl'')c = oo if c G dX. Hence the first equality, 
the third equality and the last inequality are true for trivial reasons if c G dX. 

We compute for c G X 

{a\xo)c - {a,c\b,xo) = {a\xo)c + {c,a\b,xo) 

= {a\xo)c + {{a\b)c - {a\xo)c) 

= {a\b)c, 

and analogously 

{b\xo)c - {b,c\a,xo) = {b\a)c = {a\b)c- 

This proves the first equation. 

The second follows from 

s + T + To- {b,c\a,XQ) 

= s + T + t — s — {a,b\c,xo) — {b,c\a,xo) 

= T + t — (a,Z7|c,xo) — (Z7,c|fl:,xo) — (c,fl;|Z7,xo) + (c,fl;|Z7,xo) 

= r + f — (a, c|Z7,xo). 

The third equation is a direct consequence of the first two if c € X , and hence true for 
all c G X. 

The proof of the fourth and fifth equation is analogous to the one of the first one. 
Since for c G X 

(a,c|M,Z>) = {c,a\b,u) = {a\b) c — {a\u) c < (fl'l^)c 

and 

(Z7,c|M,a) = (c, Zj|<3, m) = {b\a) c — {b\u) c < {b\a)c = {a\b)c 
holds, the last inequality follows from the first equality. 

(ii) We begin with the case t + T > {a\xo)c. Then we get from the third equation of 
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assertion (i) that also s + t + tq > (^|jco)c holds. We conclude from the definitions 
and the first equation of assertion (i) 

h-(cMaM^o)c]i^ + - {a,c\b,xo) = {a\xo)c - {a,c\b,xo) 

= {b\xQ)c - {b,c\a,xo) 
= ^[-{c\xo)b,{b\xo\-](^ + TQ + T)- {b, c\a,xo). 

Next we treat the case t + t < {a\xo)c. Then we get from the third equation of 
assertion (i) that also s+t + tq < {b\xo)i; holds. Since by assumption t+r > —{c\xo)a 
and s + T + To > —{c\xo)h holds, we conclude from the definitions and the second 
equation of assertion (i) 

0[-{c\xo)a,(a\xo)c](t + T) - {'^^c\b,xo) = t + T - {a,c\b,xo) 

= s + T + To - {b,c\a,xo) 

= ^l~{c\xo)b,{b\xo)c](^ + TQ + T)- {b,c\a,xo). 

(iii) Since the inequality in assertion (i) implies 

^[-{c\xo)aMxo)ci^ + '^^ < T^&^{{a,c\u,b),{b,c\u,a)} + {a,c\b,xo) 
< {a\xo)c, 

we get t + T < (fl'|xo)c- Since we assume —{c\xo)a < f + r, we conclude 



^[~(c\xo%M\xo)c](f + 



= t + T. 



This finishes the proof of Lemma 7.7. 



□ 



The elementary proof of the next lemma is left to the reader 



Lemma 7.8 Considernumbers X £ (e ,1) and T £ [0, oo). Put 



2 



N : 



2 + 



A^-(-ln(A))- 



Then we get 



2 

2 • (r - V + A^') 



< A^-A" 

< N-X- 



for all V <T; 
for < V < w. 
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Lemma 7.9 Consider the situation appearing in Theorem 7.4. Suppose that a,b ^ 
dX ^ a ^ b. Suppose that 

t + T > -(c|xo)„; 

S + T + To > -{c\xo)b. 

Then we get for all u £ X 

\lxoiu, (f'Tia, C, t)) - l^g(u, (jjr+roib, C, s))\ 

= \{u,c\a,b) + |6'[_(c|.vo>„,(a|.vo>c](^ + - {a,c\b,xo) - {a,c\u,b)\ 
- \^[~{c\xo)a,{a,xo)c](f + ^) - {a,c\b,xo) - {b,c\u,a)\ \ . 

Proof We compute 

llxoiu, Cl)r(a, C, t)) - l^giu, (l)r+Toib, C, s))\ 

= \lxo(.u, {a, c, t + t)) - Ixgiu, (b,c,s + T + ro))| 

= |(a|c)„ + |6'[-(c|.ro>„,(fl|.ro>.](^ + - {a,c\u,xo) \ - {b\c)u 

- l^[-(cko>6,(^'ko>c]('* + '^0 + T) - {b,c\u,XQ)\\ 

= \{c\a)u - {c\b)u 

+ l^[-(c|.to>«,(«|-to>c](^ + '^) - {a,c\b,XQ) + {a,c\b,xo) - (a,c|M,xo)| 

~ l^[-(c|.ro>*,{fokoM(^ + '^o + T) - {b,c\a,xo) + (Z7,c|a,xo) - {b,c\u,XQ)\\ 

= \{u,c\a,b) + |6'[-(c|.vo>„,(«|xo>.](^ + 7")- {a,c\b,xo) - {a,c\u,b)\ 

- |6'[-(,.|.vo>6,(fo|.vo>c]('^ + '^o + T) - {b,c\a,XQ) - {b,c\u,a)\\ 

Since we get from Lemma 7.7 (ii) 

G[~-{c\xo)aM\xo)ci^ + t) - {a,c\b,xa) = 6'[-(c|xo)6,(fo|.vo>d(^ + tq + r) - (ft,c|a,xo). 
Lemma 7.9 follows. □ 

Lemma 7.10 Consider the situation appearing in Theorem 7.4. Suppose that a,b £ 
dX ^ a b. Suppose that 

t + T > -{c\xQ)a; 
S + T + To > -{c\xo)b, 

and 

h-{c\xo)„{aMc](^ + - {a,c\b,xo) > max{{a,c\u,b),{b,c\u,a)}. 
Then we get for all u £ X 

\lxoiu, (t^ria, c, 0) - toC", (pT+Toib, c, s))\ = 0. 
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Proof We compute 

|6'[-(c|.vo><„(«l-vo>.](^ + '^) - («'C|Z7,xo) - {a,c\u,b)\ 

- |^[-(c|.vo>„,(«|.vo>.](f + t) - (a,c|Z7,xo) 
= (^[-(c|.ro><„(«|.voM(^ + - {a,c\b,xo) - {a,c\u,b)) 

- (^[-(.|.vo>«,{«|-vo>.](f + ^) - {a,c\b,xo) 
= —{a,c\u,b) + {b,c\u,a). 

This implies togetlier witli Lemma 7.9 

\lxo{u,(pria,C,t)) - lxo(u,4>r+ro(b,C,s))\ 

= \{u,c\a,b) — {a,c\u,b) + {b,c\u,a)\ 
= I {b, a\c, u) + {a, c\b, u) + {c, b\a, u)\ 
= 0. 

Lemma 7.11 Consider the situation appearing in Theorem 7.4. Suppose that a, 
dX =^ a ^ b. Suppose that 

t + T > -{c\xo)a; 
S + T + To > -{c\xo)b, 

and that 

6'[-(c|xo)„,(«|xoM(f + T") - {a,c\b,xo) < max{{a,c\u,b),{b,c\u,a)}; 
0[-{c\xo)a,{aMc](t + T)- {a,c\b,xo) > T. 
Then we get for all u £ X 

\h,{u,Ma,c,t))-h,{u,<Pr+ro(b,c,s))\ < 2- A'+"-<"'^l^'^«>. 

Proof We get from Lemma 7.9 

|/vo(m, (pr{a, c, t)) - Z;to(", 4>T+To(b, c, s))\ 
= \{u,c\a,b) + \Oi^(c\xQ),„{a\xo)c](^ + t) - {a,c\b,xo) - {a,c\u,b)\ 

- l^[-(c|.ro)„,(a|.vo>,](^ + 'r) " {a,c\b,xo) - {b,c\u,a)\\ 

< \{u,c\a,b) \ + |(6'[_(c|.ro>„,(a|.roM(? + '^) - {a,c\b,xo) - {a,c\u,b)) 

- (^[-(c|-vo>o,(«h>c](^ + ^) - {a,c\b,xo) - {b,c\u,a)) \ 
= \{u,c\a,b)\ + \ — {a,c\u,b) + {b,c\u,a)\ 

= \{u,c\a,b)\ + \{c,a\u,b) + {a,u\c,b)\ 
= \{u,c\a,b)\ + \{u,c\a,b)\ 
= 2 ■ \{u, c\a, b)\ . 



— {b, c\u, a) I 

— {b,c\u,a)) 
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Our assumptions imply max{(a, c\u, b), {b, c\u, a} > T. We conclude from Proposi- 
tion 6.4 

Thus we get using Lemma 7.7 (iii) 

□ 

Lemma 7.12 Consider the situation appearing in Theorem 7.4. Suppose that a,b G 
dX =^ a ^ b. Suppose that 

t + T > -(c|xo)„; 
s + t + tq > -{c\xo)h, 

and that 

6'[-(r|xo)„,(«|xoM(f + 't) - {a,c\b,xo) < ma\{{a,c\u,b),{b,c\u,a)}; 
d[~(c\xo)a,{"Mc](t + T-)- {a,c\b,xo) < T. 

Then we get for all u £ X 

\l,,{u, Ma, c, t)) - h,(u, Mroib, c, < N ■ X'+-~MK^o) _ 

Proof Since 0[~{c\xo)r,,{aMc] monotone increasing and by Lemma 7.7 (i) and by 
assumption 

6'[-(c|.ro)„,(ako>.](^ + - {a,c\b,xo) < mm{max{{a,c\u,b),{b,c\u,a)},T} ; 
max{{a,c\u,b), {b,c\u,a)} < {a\xf))c — {a,c\b,XQ), 

holds, we can choose r' G M satisfying 

^[-(cko>„,(«lxo>,](f + t') - {a,c\b,xo) = min {max{{a, c\u, b), {b,c\u, a)}, T} ; 

T < T . 

In particular we have 

t + T > -{c\xQ)a; 
S + t' + Tq > -{c\xo)h- 
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Hence Lemma 7.10 and Lemma 7.11 imply 

(7.13) C,0)-/vo(",'Ar'+ro(^,C,^))| < 2 • A'+"'-<"'''l^''^»> 

We compute 
(7.14) 

|/v(,(m, (t)r{a, c, 0) - Ixoiu, (pT+Toib, c, s))\ 
= \ljcoiu,4>ria,c,t)) - l^^(u,(j)r'(a,C,t)) 

+lxo{u, (pr'ia, C, t)) - l^giu, (Ar'+ro(^, C, s)) 
+ Ixoiu, (t^r'+Toib, C, S)) - Ixoiu, (t^T+Toib, c, s))\ 
< \ljcaiu,(j)r{a,C,t)) - lx^^{u,(j)r'ia,c,t))\ 

+ \ljco{u, 4>T'{a, C, t)) - lx^{u, (pr'+Toib, c, s))\ 

+ \lxoiu, (f'T'+Toib, c, s)) - l^g(u, cl)r+To(b, c, s))\ . 

We estimate using Lemma 7.7 (iii) 
(7.15) 

Ihoii^, (pAa, c, t)) - lj,^(u, (t)r'(a, c, t))\ 
= \{{^\c)u+ |^[-(c|.vo>„,(«|xo),](^ + T") - {a,c\u,xo)\) 

- {{a\c)u + |6'[-(4to>„,(a|-vo><-](^ + '^') - {a,c\u,xo)\)\ 
= \\&[^{c\xo)„,{aMc](f + - {a,c\u,xo)\ - \0[^(c\xo)„,{a\-^o)c](f + " {a,c\u,xo)\\ 

^ |^[-(c|.vo>„,(fl|.ro><-](^ + t) - 0[^(c\xo)„M-'^-o)c](t + T-')\ 

= l(^[-(c|.vo>«,("|.vo>.](f + ^) - {a,c\b,xo)) - {0[-{c\xoU(a\xo)A(t + r') - {a,c\b,xo)) 

= \{0[~{c\xo)a,{aMc](t + '^') - {<^,c\b,xo)) -min{max{(a,c|M,Zj), {b,c\u,a)},T}\ 

= min{max{{a,c\u,b),{b,c\u,a)},T} - (6'[-(f|;co>„,(«N).](^ + ~ {a,c\b,xo)) 

= min{max{(a,c|M,^), {b,c\u,a)}, T} — [t + t — {a,c\b,xo)) 

< T - (t + T - {a,c\b,xo)). 
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Analogously we get using Lemma 7.7 (ii) 
(7.16) 

\lxoiu, (pT+Toib, C, S)) - (Ar'+ro(^, C, s))\ 

= I {{t>\c)u + \^l~{c\xo),,{h\xo)cP + r + ro)- {b,c\u,xo)\) 

- {{t>\c)u + |^[-(c|.vo>,„(fo|A-o).]('^ + t' + To) - {b,c\u,XQ)\)\ 
= \\^l-{c\xo)i„{b\xo)A(^ + ^ + n)) - {b,c\u,xo)\ 

- \0[-{c\xo),„{b\xo\-](^ + + ^o) - {b,c\u,xo)\\ 

< |^[-(c|.vo>,„(fo|.vo).](^ + T + To) - ^[-(c|.vo>fc,(Z.|.ro>.](^ + + ^o)| 

= I {^[-{c\xo)b,(b\xo)cP + r + TQ)- {b, c\a,xo)) 

- {^[-{c\xo)b,{b,xo)cP + t' + ^o) - {b,c\a,XQ)) I 
= \{^l~{c\xo)a,{aMc](t + - {a,c\b,XQ)) 

- (^[-(c|.vo>„,(.-|xoM(f + ^')- (a,c|Z7,;co))| 

< T-(t + T- {a,c\b,xo)). 

Lemma 7.7 (ill) implies 

t + T - {a,c\b,xo) = 6'[_(c|^-„)^,_(,,|^.(,)^,](? + r) - (a,cjZ7,xo) < T. 
Hence we conclude from Lemma 7.8 for v = f + r — {a, c\b, xq) 
(7.17) 2- (r-it + T- {a,c\b,XQ)) + A'+^-^^'^l^'^")) < N ■ X'+r~Mb,xo) ^ 

Combining (7.13), (7.14), (7.15), (7.16) and (7.17) yields 

|4o(",0t(«,c,O) - lxoiu,4'T+Toib,c,s))\ 
< 2- (r-it + T- {a,c\b,xo)) + X'+-M'>'-^o)^ 

□ 

Lemma 7.18 Consider the situation appearing in Theorem 7.4. Suppose that a,b G 
dX ^ a ^ b. Suppose that 

t + T > -{c\xo)a; 

S + T + Tq > -{c\xo)b, 

Then (7.5) holds. 
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Proof This follows from Lemma 7.10, Lemma 7.11 (note that 2 < A'^ by Lemma 7.8) 
and Lemma 7. 12 since by definition 

^FS xS'Pria, C, t), (pr+Toib, C, s)) = SUp \l^g(u, (j)ria, C, t)) - l^^{u, (t)r+To{b, C, s))\ . 

□ 

Lemma 7.19 Consider the situation appearing in Theorem 7.4. Suppose that a,b G 
dX =^ a ^ b. Suppose that at least one of the following inequalities is true 

t + T < -{c\xQ)a; 
S + T + To < -{c\xo)l,. 

Then (7.5) holds. 
Proof Put 

t" := max{-{c\xo)a-t,-{c\xo)h-s-To}. 

Since by assumption r < — {c\xo)a — t or t < — {c\xq)i, — s — tq holds, we must 
have 

T < T . 

We estimate 
(7.20) 

^FS,X(Mria, C, t), (l)r+Toib, C, s)) 

= '^FS,xo^^'^^ ^ + (b,C,S + T + To)) 

< 45,A-o((«' ^ + ^' ^ + ^")) + ^ra,ro((«' ^' ^ + ^")' ^ + ^" + ^O)) 

+^FS,xo^(l^^ 5 + r" + To), {b,C,S + T + Tq)). 

Since 

t + r" > -{c\xQ)a; 
s + t" + to > -{c\xo)b, 
holds by definition of r", we get from Lemma 7.18 

(7.21) 4^^^^^((a,c,f + r"),(^,c,5 + r" + ro)) < at . A'+-"-<«'^l*'^o>. 
Next we want to show 

(7.22) 4^ ,.,„((«, c, t + r), (a, c, f + r")) 

+45,xo((^' ^ + ^" + ^o), (^, c, 5 + r + To)) < r" - T. 
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Inspecting the definition of r" we see that we have to consider two cases, namely, 
t + T" = -{c\xo)a and s + tq + t" > -{c\xo)b, 

and 

f + r" > -{c\xo)a and s + tq + t" = -{c\xo)b. 

We only treat the first one, the second is completely analogous. From t + t < t + 

t" = - (c|xo)„ we conclude 6'[_(,|.,o)^„(^|,,o),](f + r) = ^[-(c|xo>6,(fc|.vo).](^ + ^")- 
Lemma 6. 16 implies 

We conclude from Lemma 6. 16 

45,xo((^' S + t" + To), C, 5 + T + To)) 

= \^[-{c\xa)bM^o)cP + t" + ^O) - h-{c\xo)t,{bMc](^ + ^ + "^o)! 
< \{S + t" + To) - {S + T + To)\ 

= r"-T. 
This finishes the proof of (7.22). 
If we combine (7.20), (7.21) and (7.22), we get 

(7.23) d'^ps^^^{(l)r{a,c,t),<t>r+r,{b,c,s)) < r" -T+N ■\'+^"-^"^'\^^''^\ 
We estimate 

-{c\xQ)a-t < {c\b)a - {c\xQ)a - t = {a, c\b, Xq) - t , 

and foibGX 

-{c\xQ)h -S-To 

= -{c\xo)h - t + {a,b\c,XQ) 

= {a,c\b,XQ) - t - {a,c\b,xo) + {a,b\c,XQ) - (c|xo)fo 

= {a,c\b,xo) - t + {c,a\b,xo) + {a,b\c,XQ) + {b,c\a,XQ) - {b,c\a,xo) - {c\xQ)h 
= {a,c\b,XQ) - t - {b,c\a,XQ) - {c\xq)}, 
= {a,c\b,XQ) — t — {c\a)h 
< {a,c\b,xo) - t. 

This inequality holds for b G dX for trivial reasons. The last two inequalities imply 

t" < {a, c\b,XQ) — t 

and hence 

< r"-r < - {t + T - {a,c\b,xo)) . 
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Lemma 7.8 applied to v = r" — r and w = — [t + t — {a, c\b,XQ)^ yields 

(7.24) t" - T + N ■ \'+'^"-{'^Ah^^o) < /yT . )^t+T~{a,c\b,Xo) ^ 

If we combine (7.23), (7.24), we get the desired inequality 

□ 

Now Theorem 7.4 follows from Lemma 7.6, Lemma 7.18 and Lemma 7.19. 

7.2 Flow estimates for the metric 

Next we prove Theorem7.1. 

Proof We estimate using e-A>l,0<e~^-A<l and Theorem 7.4 



dFS,Xo{4>T{a, c, t), (pr+Toib, c, s)) 

_ ^FS,xo i'PAMa, c, 0), (kMr+Toib, c, s))) 

J-oo 

' dps {4'a+Tiia, C, 0), (l)a+r+Toiib, C, s))) 



da 



< 







1-e 


N 












N 


yt-\-(j+T-(u 


c|i),.ro) 




2 -ekl 




N 






2 ■ e"" 



do 

da + 
da + 



da 



oo ^ . ^f+o-+r-(a,c|i,A-o) 

2 • el'^l 
2 • e"^ 



da. 
da. 



^ . y+r-(fl,f|i,A-o) 

2 



(e • A)"^ da + {e~^ ■ Xf da 



_ . y+T-{a,c\b,xo) 



N 
2 

^ . y+T-{a,c\b,xo) 

2 ' 

^ . y+r-(fl,c|i,.Yo) 

2 



(g • A)'^ 
ln{e ■ A) 

1 



+ 



(e^^ • A)"^ 
ln(e-i • A) 



+ 



In(e-A) -ln(e-i-A) 



1 1 

+ 



N 



1 - ln(A)2 



1 + ln(A) 1 - ln(A) 
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□ 



8 The flow estimates for the map l 

Let X be a hyperbolic complex and xq G X be a base point. We define a map 
(8.1) ixo-^^^ ^ FS{X) 

by ixM,c) := 

f^''^' ®[\cMaM^,U ("'^'^ {2, ^} - c G X and a / c; 

(«' ^' 0r-V|.vo>„,oo](2 - (ch)fl)) c G aX; 

c = (c, c, 0) if a = c. 

We remind the reader that for a, c G X we have a = {a,a,0) = (a, a,— 00) = 
(a,c, -00) in FS{X). 

Remark 8.2 Because of Lemma 6.16 the point i^p(a,c) is c if a = c, is the 
unique point on the line ia,c)FS(X) whose distance with respect to dFS,XQ from a 
is min |2, ^^^| if c G X and a ^ c, and is the unique point on the line {a,c)FS(X) 
whose distance with respect to dps^xQ from a is 2 if c G dX. 



Lemma 8.3 Consider a,b & X and c G X with a ^ c and ? G M. Suppose 

dFS,xo((a,c,t),(a,a,0)) = 

Then 



min{2, ^} c G X; 



' 2 

c G dX. 



—d(a,b) < t—{a,c\b,xo) < 5/2. 

Proof Note that (a,a,0) = (a,c, —00) G FS(X). We conclude from Lemma 6.16, 
Lemma 7.7 (i) and Lemma 6.7 (vi) 

(8.4) Q[-(c\b)„{a\b)A(^ - {^^c\b,xo)) 

= ®[-{c\xQ)„-{a,c\b,xo),{aMc-{a,c\b,xo)](t " {a,c\b,Xo)) 

= 0[-(c|.vo>„,(a|.vo).](O - {a,c\b,xo) 

= 0[-(c|.vo>„,(a|.vo).](O - i-{c\xo)a) + {-{c\xo)a) - {a,c\b,Xo) 
= &[~(c\xo)aM^o)c](f') - (-i(^\^o)a) - {c\b)a 

= dFS,xoi(.a,c,t),(a,a,0)) - {c\b)a. 
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If c € X, we get by assumption 

^ n^^ ^ d{a,c) {a\b) c - {- {c\b) a) 
dFS,xo((a,c,t),{a,a,0)) < — — = , 

and hence 

dFsA(^,c,t),ia,aM-{c\b)a < + 
This inequality is true for c € dX for trivial reasons. Hence we get from (8.4) 

Lemma 6.7 (ix) together with (8.4) implies 

t - {a,c\b,xo) < @[-{c\b)„{a\b)c](f - {a,c\b,xo)) + 1/2 
= dFS,xo(ia,c,t),(a,a,0)) - {c\b)a + 1/2 

< dFS,xoiia, c,t), (a, a, 0)) + 1/2 

< 2 + 1/2 
= 5/2. 

Thus we have proven the upper bound t — {a,c\b,xo) < 5/2. It remains to show the 
lower bound —J(a;, Zj) < t — {a,c\b,xo) . 

We conclude from the assumptions that 

, ,w n^^ d{a,c) {a\b)c - {-{c\b)a) 
dFS,xo((a,c,t),(a,a,0)) = = and c e X 

or 

dFS,xo((a,c,t),(a,a,0)) = 2 
holds. We begin with the first case. Then 

dFS,xoii^,c,t),{a,a,0))-{c\b)a > + 
Lemma 6.7 (ix) together with (8.4) implies 

t — {a,c\b,X(j) > — {c\b)a > —d{a,b). 
Finally we treat the second case. Then (8.4) implies 

0[-(c|fo>„,(fl|fo),](^ - (a,c|^,xo)) > 2-{c\b)a. 
Since for u < —{c\b)a we have 

&l^{c\bU{am(u) = -(c|Z,)„+e"-(-<^l^>")/2-e'-<«l'')72 < 2-{c\b)a, 
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we conclude 

t—{a,c\b,XQ) > — {c\b)a > —d(a,b). 
This finishes the proof of Lemma 8.3. □ 

Lemma 8.5 The map Lx^: X x X FS{X) from (8.1) is continuous. It is Isom(X)- 
equivariant witti respect to the diagonal Isom(X) -action on the source. For x ^ X the 

map ixoix, —): X ^ FS{X), y i-^ txoix,y) is injective. 

Proof We only prove continuity, the other claims are straight-forward to check us- 
ing Remark 8.2. Recall that X and FS{X) are metric spaces. By [BH99, Exer- 
cise III.H.3.18(4)] the space X is metrizable. Hence it suffices to check continuity for 
sequences. Consider sequences (fl',j),j>o in X and (c„)„>o in X and points a € X and 
c € X such that lim„_,oo = a in X and lim„^oo c„ = c in X hold. We have to show 
lim„^oo i^xo(an,Cn) = ho(a,c) in FS(X). 

Suppose that a = c. Then we can assume c„ G X and d{an,Cn)/2 < 2 for 
n > and \im„^oo dian,Cn) = 0. This impUes by the construction of Lxq that 
lim„^oo dFS,xo(an, txo(an,Cn)) = lim„^oo dFS,xo(.<^n,Cn)/2 = and hence 

lim ixAttniCn) = lim a„ = a = c = ixAa,c). 

n— >oo (!— »oo 

Hence we can assume without loss of generality that a ^ c and an ^ c„ for all « > 
holds. 

For « > put an = -{cn\xo)a„ and /?„ = (fl;„|xo)f„. Put a = -{c\xo)a and 
(3 = (a|xo)c- Then the continuity of the Gromov product (see Theorem 6.3) implies 

Um a„ = a; 

lim f3n = /3. 

«— >oo 

Define f„ to be the real number satisfying 

(8 6) 0[a,„/3„]fe) = min^2,^!^^j - {Cn\xo)a„ Cn G X; 

0[a„,/3„](^«) = 2-{Cn\xo)a„ Cn ^ dX. 

Define t to be the real number satisfying 

(g^) 0[a,/3](O = min{2,^%^} - (ch)« ceX; 

0[a,/3](O = 2 - {c\xQ)a C G dX . 

Then txo('2n,c„) = {an,Cn,tn) and ixg{a,c) = (a,c,t). Because of Theorem 7.3 it 
suffices to show that lim„^oo tn = t holds. From Lemma 8.3 applied in the case 
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b = xo we conclude — (i(a„,xo) < f„ < 5/2 and —d{a,XQ) < t < 5/2. Hence we can 
assume without loss of generality for all « > 

—d(a,xo) — 1 < tn,t < 5/2. 

We conclude from the Mean Value Theorem for some number p G [0, 1] 

&[aMtn) - 0[a,/3](O = ®[a,l3](P ' + (1 - p)t) ■ {tn - 0- 

Choose a constant C > such that ^^(s) > holds for s G [—d{a,xo) — 1 , 5/2] . 
Since p ■ t„ + {\ — p)t lies in [—d{a,XQ) — 1,5/2], we conclude for all « > 

\tn - t\ <C ■ \Q[a,l3]{tn) - 0[a,/3](O|- 

We get from the triangle inequality 

|0[a,/3]fe) - 0[a,/3](O| < |0[a,„A,]fti) " 0[a,/3]fe)| + |0[a,„/3„]fti) " 0[a,/3](O| 

and hence 

(8.8) < C-(|e[„„,;3„]fe)-0[a,/3]fe)| + |0[a„,A,]fe)-0[a,/3](O|)- 

Since G X, we have — oo < a,, and — cxo < a. We have /3 < cx3 if and only if 
c € X and /3„ < oo if and only if c„ G X. If /? = oo, we can assume without loss of 
generality 5/2 < /?„ and hence f„ < /?„ for all n > 0. We conclude 

|0[a„,A,]fe) - 0[a,/3]fe)l < max{|a„ - a|, |/3„ - /?|} /?„,/? <oo; 
|0[a„,A,](^«) - 0[a,/3](^«)| < l"« - a| /?„ = /? = oo; 

|0[a„,/3„]fe) - 0[a,/3]fe)| < !«« - a| + e'""^" /3„ < OO, /3 = OO. 

from Lemma 6.7 (vii) and (viii) and (the triangle inequality in the last case). Since 

tn < 5/2, hm„_>oo On = Oi and lim„^oo Ai = (3, we conclude 

lim |0[a„,/3„](f„) - 0[a,/3](f»)| = 0. 

n — i-oo 

Since d and the Gromov product ai^e continuous, we get using (8.6) and (8.7) 

lim |0[a,„/3„](?„) - 0[a,/3](O| = 0. 
n — ^oo 

Now (8.8) implies lim„_>oo tn = t. This finishes the proof of Lemma 8.5. □ 

Theorem 8.9 (Flow estimate for l) Let A G (e~^ , 1) and T G [0, oo) he the constants 
depending only on X which appear in Proposition 6.4. Consider a,b e X and c £ X. 
Put 
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Then there exists a real number tq such that 

\to\ <2-d{a,b) + 5 

and for all t £R 

dFS,xo(4'Tho(a, C), (j)r+To''Xn{b, c)) < 



N 



1 - ln(A)^ 



Proof Put 

' (0[-(.|.vo>.,(«|.vo>.])"' (min {2, - (c|xo)«) if c G X and a / c; 

^ •= { (0[-(c|.v„>„,oc])"'(2-(cM.) ifcedX; 

^ {a,c\b,xo)=0 if a = c; 

' (0[-(4vo>*,(^|.vo).])^' (min {2, ^} - (c|xo)„) if c G X and / c; 

^ I (0[-(c|.vo>,,oo])"' (2- (c|xo)fo) 

^ (Zj, c|a,xo) = 



if c e (9X; 
if Zj = c. 



Put 



To = ? — 5 — (a, Zj|c,:to)- 



We have by definition 

ixa{a,c) = {a,c,ty, 
i^xoib.c) = ib,c,sy, 

Tq = t — s — {a,b\c,xo) = {t — {a,c\b,xo)) — (s — {b,c\a,xo)). 



We conclude from Tiieorem 7.1 



dFS,xo(^rho(a,c),cl)r+roho(b,c)) < . V . . ^ . ■ A('-<''''I'''^»» • A^ 



We have 



and 



dFS,xo{{a,c,t),{a,a,0)) 



dFS,xoiib,c,s),{b,b,0)) 



1 - ln(A)2 



min{2, ^} ceX; 
2 cedX. 



min{2,^} ceX; 



[2 c edx. 

We conclude from Lemma 8.3 and the definition of t and s respectively that 

—d{a,b) < t—{a,c\b,XQ) < 5/2; 
—d{a,b) < s — {b,c\a,xo) < 5/2, 

holds. This finishes the proof of Theorem 8.9. 



□ 
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We can now prove the flow estimate from the introduction. 

Proof of Theorem 1.5 Define j: GxX ^ FSiX) by j{g, c) := Ljcoigxo , c) . It follows 
from Lemma 8.5 that j is continuous and G-equivariant with respect to the diagonal 
G-action on the source. Let C := msix{d{xo,sxo) \ s £ S} where S is the generating 
set S of G used to define the word metric dc on G. Then 

d{gxo, hxo) < Cdcig, h) V g,h £ G. 

Let a > be given. Let A E (e~^ , 1) and T € [0, oo) be the constants depending only 
on X which appear in Proposition 6.4. Let A'^ be the number defined in Theorem 8.9. 
Define 

(3{a) := 2Ca + 5 

It follows from Theorem 8.9 that (3{a) and fa satisfy the assertion of Theorem 1 .5. □ 



9 Further properties of the flow space 

Theorem 9.1 Let Xhea hyperbolic complex with base point xq £ X. Suppose that G 
acts on X by simplicial automorphisms such that every isotropy group is finite. Then 

(i) The metric space {FS{X),dFS,xoiX)) is proper; 

(ii) The induced G-action on the How space {FS{X), d fs,xo) is proper; 
(Hi) If G acts cocompactly on X, then G acts cocompactly on FS{X). 

A G-space Y is called proper if for every y £ Y there exists an open neighborhood 
U such that the set G G | g • ?7 fl ?7 / 0} is finite. Proper implies that all 
isotropy groups are finite. The converse is not true in general but is true if F is a 
G-CH^-complex ([Luc89, Theorem 1.23 on page 18]). If (F, Jy) is a metric space 
and G acts by isometrics, the G-action is proper if and only if for every y £ Y 
there exists an e such that the set {g G G | g • B^iy) n B^iy) ^ 0} is finite, where 
Beiy) = {z £ Y \ dyiy^z) < e}. A metric space (F, Jy) is called proper if and only if 
Beiy) = {z G F I dyiy, z) < e} is compact for all j G F and e > 0. 

The elementary proof of the next result is left to the reader. 
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Lemma 9.2 Let {Y, dy) be a proper metric space. Let G act on Y by isometries. 
Then the G -action on Y is proper if and only if for every C > and y ^ Y the set 
{g I dY{g-y,y) < C} is finite. 

Now we are ready to prove Theorem 9.1. 

Proof (i) This is proven in [Min05, Proposition 54 on page 464]. 
(ii) Mineyev [Min05, page 457] constructs a map 

^ : FS{X) X 

such that there exists constants and K2 depending only on X such that for all 
V, w S FS{X) and g £ G we have 

Compai^e also [Min05, Proposition 43 on page 458]. 
We conclude for v G FS{X) and g G G 
dig-^(v),^(v)) 

< dmg ■ V), ^(v)) + dmg • V), g • ^(v)) 

= dFS,xo(.g • V, v) - dFS,xo(g • V, v) + dmg ■ v), ^(v)) + dmg • v), g • ^'(v)) 



< dFS,xoig ■v,v) + 

< dFs,xoig-v,v)+Ki+K2. 



dFS,xoig • V, v) - dmg ■ v), ^{v)) 



+ dmg-v),g-^iv)) 



There exist real numbers A > 1 and B > depending only on X such that for all 
xi,X2 G X we have 

A"^d{xi,X2) — B <d{xi,X2) < A ■ d{xi,X2) + B 

where d is the word metric, compai^e the beginning of Section 6.1. Hence we get 

d{g-^{v),^{v)) < A-d{g-^{v),^(v)) + B 

< A ■ {dFS,xoig ■v,v)+Ki+ K2) + B. 

Consider v G FS{X) and C > 0. Since G acts properly on X and {X,d) is a proper 
metric space, Lemma 9.2 implies that the set 

{geG\d{g- ^(v), ^(v)) <A-{C + K,+K2) + B} 

is finite. Since this set contains {g G G | dFS,xoig ■ v) < C}, also the latter set is 
finite. Hence the G-action on (FS(X), dFS,xo) is proper by Lemma 9.2. 
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(iii) Since G acts simplicially and cocompactly on X, we can find a compact subset 
C C X such that G C = X. Consider D = {x e FS{X) \ di^^ix), C)<K2}. Since C 
is compact, its diameter diam(C) is finite. Since for z € D we get 

dFS,xo(y,z) < dmy), ^(z)) + Ki< diam(C) + 2K2 + 

the set D has finite diameter. Since FS{X) is proper as a metric space by assertion (i), 
the closure of D is a compact subset of FS(X). Next we show G D = FS{X). Consider 
X G FS{X). Choose ^ € G such that g^^^{x) G C. From d{'i{g~^x),g~^'i{x)) < 
we conclude g~^x ^ D. This implies x G g ■ D C G ■ D. Hence D is a compact subset 
of FS{X) with G ■ D = FS . Therefore G acts on FS cocompactly. This finishes the 
proof of Theorem 9.1. □ 

The following facts are well-known. We include a proof for the convenience of the 
reader. 

Lemma 9.3 Let X be a 6 -hyperbolic complex in the sense of Section 6. 1 . Let X be 
the compactification of X in the sense of Gromov. Then 

(i) X is locally connected; 

(ii) X has finite covering dimension. 

Proof We start by reviewing the topology of X following [BH99, p.429]. Recall 
that X^^^ denotes the 1 -skeleton of X. A generalized ray c: I X^'^ is a geodesic 
with respect to the word metric d^ord^ where / = [0,R] for /? > or / = [0, 00). 
In the later case c will be called a geodesic ray. If / = [0,R] it is convenient to 
write c{t) = c{R) for t > r. Two geodesic rays c, c' are called equivalent if there is 
00 such that d^ordic{t), c'{t)) < C for all t G [0, 00). dX = dX^^^ is the set of all 
equivalence classes of such geodesic rays. For a geodesic ray c we denote by c{oo) the 
point in dX determined by c . Fix a base point xq G X*^"^ and k > 26. Every point in 
dX can be written as c(oo) where c is a geodesic ray starting at xq , [BH99, Lemma 3.1 
on p.427]. For a geodesic ray c starting at xq and ?i G N let vi^\c) denote the set of all 
c'(oo) where c' is a generalized ray starting at xq with dword{c{n),c'{n)) < k. (Such 
a generalized ray may end in X.) Let V„{c) be the union of Vn\c) with the smallest 
subcomplex of X containing vi^\c)nX. The topology on X = XU 3X is now defined 
as follows: a ?7 C X is open if and only if the following two condition hold 

• ?7 n X is open in X. 

• If c is a geodesic ray starting at xq and c(cx)) G U then there is n G N such that 

Vnic) C U. 
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We now prove (i). Obviously X is locally connected as it is a CVK-complex. It suffices 
to show for every x G dX = X — X that there is a (not necessarily open) connected 
neighborhood (see [Mun75, Exercise 10 on page 163]). But this follows because the 
Vn{c) from above are connected. 

Next we prove (ii). Let D € N be the maximal number of points in X^°^ that are 
contained in a ball of radius k + 25. This is a finite number because X is uniformly 
locally finite. Because X has finite covering dimension and dX is compact, it suffices 
to show the following: For every finite collection lA of open subsets of X that covers 
dX there is an (D — 1) -dimensional refinement of U that still covers dX. 

We will need the following observation: Let c, c' be two geodesies starting at xq. Let 
X be the endpoint of c and x' be the endpoint of c' . UN is such that d(c(N),x) > 
d{x,x') + 6, then d{c{N), c'{N)) < 26. This is an easy application of the condition that 
all geodesic triangles in X^^^ are (^-thin. 

For N ^ N consider the set Sn of all c{N) where c is a geodesic ray in X^^^ starting at 
xq . This is a finite subset of X^^^ because X is locally finite. For every x £ Sn pick a 
geodesic ray Cx starting at xq such that c^iN) = x. Denote by B the close ball of radius 
n + 6 around xq. Let Ux '■= (VV(Cv))° — B. Then the collection Un := {Ux \ x € Sn} 
covers dX. Let z € X — B and choose x G such that x lies on a geodesic from xq 
to z- Using the above observation it is not hard to show that for every x' S Sm with 
z G Ux' we have d{x,x') < k + 25. Therefore the dimension of Ui\i is bounded by 
Z) - 1. 

It remains to show that for sufficiently large A^, the collection Un will be a refinement 
of the given collection hi. Let R>k + 'i5,R£'H. By the definition of the topology 
of dX and because dX is compact, there are Mi , . . . , M,j € N and geodesic rays 
ci , . . . , c„ starting at xq such that 

. dX C Vm,+r{Ci) U • • • U VM„+R{Cn)\ 

• for every / = 1, . . . , ?i there is U such that Vm,(c,) C U. 

Let M := max {Mi, . . . ,M„}. Two applications of the above observation give the 
following: If c is a geodesic ray starting at xq such that c{oo) € VMi+Rict), then 
Vm+2r{c) C Vm, (c,). Thus Um+ir is a refinement of ^. □ 

We can now check the additional properties stated in Section 1.2. 

Proof of Proposition 1.6 (i) This follows from [BH99, Theorem 3.2 on p.459]. 

(ii) By Lemma 9.3 X has finite covering dimension and is locally connected. It follows 



Equivariant covers for hyperbolic groups 



83 



therefore from Theorem 7.3 that FS{X) - FS{Xf = FS(X) - X is locally connected 
and has finite covering dimension. 

(iii) This follows from Theorem 9.1. 

(iv) For g € G its translation length on iFS(X),dFS(X),xo) is defined as 

Kg):= lim dFS,xoig'\a,b,t),{a,b,t))/n. 

By the triangle inequality this definition does not depend on the choice of (a, b, t) € 
FS(X). In particular, it depends only on the conjugacy class of g. Since the isometric 
G-actionon FS{X) is cocompact and proper, (G, do) is quasi-isometric to (FS, dFS,xo)- 
Thus, there are constants A > 1 , B > such that 

A ■ 1(g) + B > Tig) := lim dcig^lc). 

(rig) is the translation length of g on (G, do)-) By [BH99, Proposition 3.15 on p.465] 
for fixed C > the number of conjugacy classes whose translation length on (G, do) 
is no more than C is finite. We conclude that the same holds for the translation length 

on (FS (X), dps, xo)- 

Fix C > 0. Let C be the set of all orbits L of the flow 4>r on FSiX) with < 
per^(L) < C, see Definition 2.15. Every L G £ is a line {aL,bi)ps(X) with ai^, 
bi G X. For L ^ C there is G G such that 

gL ■ (at, bL,t) = {aL,bL,t + per^(L)) 

for (aL,bL, t) G L. In particular- g^ ■ at = at, gi ■ bi = bi. If at £ X or bt G X, 
then gL has finite order because the action of G on X is proper. But this would imply 
per^(L) = 0. Therefore at, bi G dX. By Lemma 6.16 Kgt) = per^(L) < C. Recall 
that dX = dG, because X is quasi-isometric to G, [BH99, Theorem 3.9 on p.430]. 
Because every g £ G has at most 2 fixed points on dG [GdlH90, 20.- Corollaire on 
p. 149] the map L \—> gi is injective. Because there are only finitely many conjugacy 
classes of translation length < C this means that G\C is finite. This is what we needed 
to prove. □ 
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